Conference paper

 
Lukáš, R., Meduna, A.: Multigenerative Grammar Systems, In: Pre-proceedings 1st Doctoral Workshop on Mathematical and Engineering Methods in Comupter Science (MEMICS 2005), Brno, CZ, FI MUNI, 2005, p. 85-87
Publication language:english
Original title:Multigenerative Grammar Systems
Title (cs):Multigenerativní gramatické systémy
Pages:85-87
Proceedings:Pre-proceedings 1st Doctoral Workshop on Mathematical and Engineering Methods in Comupter Science (MEMICS 2005)
Conference:1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science -- MEMICS 2005
Place:Brno, CZ
Year:2005
Publisher:Faculty of Informatics MU
Keywords
Grammar system, context-free grammar, left-most derivation.
Annotation
This paper presents new models for all recursive enumerable languages. These models are based on a multigenerative grammar systems that simultaneously generate several strings in a parallel way. The components of these models are context-free grammars, working in a leftmost way. The rewritten nonterminals are determined by a finite set of nonterminal sequences.
BibTeX:
@INPROCEEDINGS{
   author = {Roman Lukáš and Alexander Meduna},
   title = {Multigenerative Grammar Systems},
   pages = {85--87},
   booktitle = {Pre-proceedings 1st Doctoral Workshop on Mathematical and
	Engineering Methods in Comupter Science (MEMICS 2005)},
   year = {2005},
   location = {Brno, CZ},
   publisher = {Faculty of Informatics MU},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=7986}
}