Journal article

MASOPUST Tomáš. Descriptional Complexity of Multi-Parallel Grammars. Information Processing Letters. Amsterdam: Elsevier Science, 2008, vol. 108, no. 2, pp. 68-70. ISSN 0020-0190.
Publication language:english
Original title:Descriptional Complexity of Multi-Parallel Grammars
Title (cs):Popisná složitost multi-paralelních gramatik
Pages:68-70
Year:2008
Journal:Information Processing Letters, Vol. 108, No. 2, Amsterdam, NL
ISSN:0020-0190
URL:http://dx.doi.org/10.1016/j.ipl.2008.04.002 [HTML]
Keywords
formal languages, multi-parallel grammars, descriptional complexity
Annotation
This paper studies the descriptional complexity of multi-parallel grammars with respect to the number of nonterminals and selectors, and the length of these selectors. As a result, it proves that every recursively enumerable language is generated by a multi-parallel grammar with no more than seven nonterminals and four selectors of length five.

BibTeX:
@ARTICLE{
   author = {Tom{\'{a}}{\v{s}} Masopust},
   title = {Descriptional Complexity of Multi-Parallel Grammars},
   pages = {68--70},
   journal = {Information Processing Letters},
   volume = {108},
   number = {2},
   year = {2008},
   ISSN = {0020-0190},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=8593}
}

Your IPv4 address: 54.224.138.120
Switch to IPv6 connection

DNSSEC [dnssec]