Detail publikace

Generative Power of Three-Nonterminal Scattered Context Grammars

MEDUNA Alexander. Generative Power of Three-Nonterminal Scattered Context Grammars. Theoretical Computer Science, roč. 2000, č. 246, s. 279-284. ISSN 0304-3975.
Název česky
Generativní síla tříneterminálních gramatik s rozptýleným kontextem
Typ
článek v časopise
Jazyk
angličtina
Autoři
Meduna Alexander, Doc. RNDr., CSc. (UIVT FEI VUT)
Abstrakt

Generativní síla tříneterminálních gramatik s rozptýleným kontextem je zkoumána.

Anotace

Tento článek diskutuje popisnou složitost gramatik s roztroušeným kontextem s ohledem na počet neterminálů. Dokazuje, že roztroušená kontextová gramatika s třemi neterminály generuje rekurzivně spočetné jazyky.

Rok
2000
Strany
279-284
Časopis
Theoretical Computer Science, roč. 2000, č. 246, ISSN 0304-3975
Kniha
Theoretical Computer Science
Vydavatel
neznámá
Místo
Amsterdam, NL
BibTeX 
@ARTICLE{FITPUB6182,
   author = "Alexander Meduna",
   title = "Generative Power of Three-Nonterminal Scattered Context Grammars",
   pages = "279--284",
   booktitle = "Theoretical Computer Science",
   journal = "Theoretical Computer Science",
   volume = 2000,
   number = 246,
   year = 2000,
   location = "Amsterdam, NL",
   ISSN = "0304-3975",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6182"
}
Nahoru