Detail výsledku

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.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc.
Abstrakt

Generative power of three-nonterminal scattered context grammars is discussed.

Klíčová slova

descriptional complexity, cattered context grammars, recursively enumerable languages

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"
}
Projekty
Optimally Integrated Models of Modern Information Technologies, GAČR, Standardní projekty, GA201/04/0441, zahájení: 2004-01-01, ukončení: 2006-12-31, ukončen
Pracoviště
Fakulta informačních technologií (FIT)
Nahoru