Další formáty:
BibTeX
LaTeX
RIS
@article{800007, author = {Masopust, Tomáš}, article_number = {2}, keywords = {formal languages, multi-parallel grammars, descriptional complexity}, issn = {0020-0190}, journal = {Information Processing Letters}, title = {Descriptional Complexity of Multi-Parallel Grammars}, url = {http://dx.doi.org/10.1016/j.ipl.2008.04.002}, volume = {108}, year = {2008} }
TY - JOUR ID - 800007 AU - Masopust, Tomáš PY - 2008 TI - Descriptional Complexity of Multi-Parallel Grammars JF - Information Processing Letters VL - 108 IS - 2 SP - 68-70 EP - 68-70 PB - Elsevier SN - 00200190 KW - formal languages, multi-parallel grammars, descriptional complexity UR - http://dx.doi.org/10.1016/j.ipl.2008.04.002 N2 - 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. ER -
MASOPUST, Tomáš. Descriptional Complexity of Multi-Parallel Grammars. \textit{Information Processing Letters}. Elsevier, 2008, roč.~108, č.~2, s.~68-70. ISSN~0020-0190.
|