Prof. RNDr. Alexander Meduna, CSc.

MEDUNA Alexander. Generative Power of Three-Nonterminal Scattered Context Grammars. Theoretical Computer Science. Paris: Elsevier Science, 2000, roč. 2000, č. 246, s. 279-284. ISSN 0304-3975.
Jazyk publikace:angličtina
Název publikace:Generative Power of Three-Nonterminal Scattered Context Grammars
Název (cs):Generativní síla tříneterminálních gramatik s rozptýleným kontextem
Strany:279-284
Kniha:Theoretical Computer Science
Místo vydání:Amsterdam, NL
Rok:2000
Časopis:Theoretical Computer Science, roč. 2000, č. 246, Paris, FR
ISSN:0304-3975
Vydavatel: neznámá
Klíčová slova
descriptional complexity, cattered context grammars, recursively enumerable languages
Anotace
Generativní síla tříneterminálních gramatik s rozptýleným kontextem je zkoumána.
Abstrakt
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.
BibTeX:
@ARTICLE{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php.cs?id=6182}
}

Vaše IPv4 adresa: 34.238.189.171
Přepnout na https