Detail publikace

Generative Power of Three-Nonterminal Scattered Context Grammars

MEDUNA, A. Generative Power of Three-Nonterminal Scattered Context Grammars. Theoretical Computer Science, 2000, vol. 2000, no. 246, p. 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
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Klíčová slova

descriptional complexity, cattered context grammars, recursively enumerable languages

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
unknown
Místo
Amsterdam
BibTeX 
@article{BUT191792,
  author="Alexandr {Meduna}",
  title="Generative Power of Three-Nonterminal Scattered Context Grammars",
  journal="Theoretical Computer Science",
  year="2000",
  volume="2000",
  number="246",
  pages="279--284",
  issn="0304-3975"
}
Nahoru