Conference paper

LUKÁŠ Roman. Power of Multigenerative Grammar Systems. In: Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006). Mikulov, 2006, pp. 99-104. ISBN 80-214-3287-X.
Publication language:english
Original title:Power of Multigenerative Grammar Systems
Title (cs):Generativní síla multigenerativních gramatických systémů
Pages:99-104
Proceedings:Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006)
Conference:2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science -- MEMICS'06
Place:Mikulov, CZ
Year:2006
ISBN:80-214-3287-X
Keywords
Grammar system, context-free grammar, canonical derivation, general 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{\'{a}}{\v{s}}},
   title = {Power of Multigenerative Grammar Systems},
   pages = {99--104},
   booktitle = {Second Doctoral Workshop on Mathematical and Engineering
	Methods in Computer Science (MEMICS 2006)},
   year = {2006},
   location = {Mikulov, CZ},
   ISBN = {80-214-3287-X},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=8196}
}

Your IPv4 address: 54.225.32.164
Switch to IPv6 connection

DNSSEC [dnssec]