Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail publikace
MEDUNA, A. LUKÁŠ, R. KRAJÍČEK, J.
Originální název
Homogeneous Multicontinuous Grammars and Their Reduction
Typ
článek ve sborníku ve WoS nebo Scopus
Jazyk
angličtina
Originální abstrakt
This paper discusses homogeneous multicontinuous grammars in which each selector has all its activated parts identical. It is demonstrated that every recursive enumerable language is generated by a homogeneous five-nonterminal multicontinuous grammar that has no more than five selectors and each of these selectors contains no more than two activated parts.
Klíčová slova
multicontinuous grammars, homogeneous grammars, descriptional complexity
Autoři
MEDUNA, A.; LUKÁŠ, R.; KRAJÍČEK, J.
Rok RIV
2007
Vydáno
26. 10. 2007
Nakladatel
Ing. Zdeněk Novotný, CSc.
Místo
Znojmo
ISBN
978-80-7355-077-6
Kniha
MEMICS 2007 Proceedings
Strany od
90
Strany do
96
Strany počet
7
BibTex
@inproceedings{BUT26073, author="Alexandr {Meduna} and Roman {Lukáš} and Jiří {Fiala}", title="Homogeneous Multicontinuous Grammars and Their Reduction", booktitle="MEMICS 2007 Proceedings", year="2007", pages="90--96", publisher="Ing. Zdeněk Novotný, CSc.", address="Znojmo", isbn="978-80-7355-077-6" }