Conference paper

MEDUNA Alexander, LUKÁŠ Roman and FIALA Jiří. Homogeneous Multicontinuous Grammars and Their Reduction. In: MEMICS 2007 Proceedings. Znojmo: Ing. Zdeněk Novotný, CSc., 2007, pp. 90-96. ISBN 978-80-7355-077-6.
Publication language:english
Original title:Homogeneous Multicontinuous Grammars and Their Reduction
Title (cs):Homogenní rozšířené multigramatiky a jejich redukce
Proceedings:MEMICS 2007 Proceedings
Conference:MEMICS'07 -- 3rd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Place:Znojmo, CZ
Publisher:Ing. Zdeněk Novotný, CSc.
multicontinuous grammars, homogeneous grammars, descriptional complexity
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.
   author = {Alexander Meduna and Roman Luk{\'{a}}{\v{s}} and
	Ji{\v{r}}{\'{i}} Fiala},
   title = {Homogeneous Multicontinuous Grammars and Their
   pages = {90--96},
   booktitle = {MEMICS 2007 Proceedings},
   year = 2007,
   location = {Znojmo, CZ},
   publisher = {Ing. Zden{\v{e}}k Novotn{\'{y}}, CSc.},
   ISBN = {978-80-7355-077-6},
   language = {english},
   url = {}

Your IPv4 address:
Switch to https