Detail publikace

Descriptional Complexity of Multi-Parallel Grammars

MASOPUST Tomáš. Descriptional Complexity of Multi-Parallel Grammars. Information Processing Letters, roč. 108, č. 2, 2008, s. 68-70. ISSN 0020-0190.
Název česky
Popisná složitost multi-paralelních gramatik
Typ
článek v časopise
Jazyk
angličtina
Autoři
Masopust Tomáš, RNDr., Ph.D. (UIFS FIT VUT)
URL
Abstrakt

Článek diskutuje popisnou složitost multi-paralelních gramatik s ohledem k počtu neterminálů, selektorů a délce selektorů. Dokazuje, že libovolný rekurzivně spočetný jazyk lze generovat multi-paralelní gramatikou s nejvýše sedmi neterminály a čtyřmi selektory délky pět.

Rok
2008
Strany
68-70
Časopis
Information Processing Letters, roč. 108, č. 2, ISSN 0020-0190
Vydavatel
Elsevier Science
UT WoS
000259435800005
BibTeX 
@ARTICLE{FITPUB8593,
   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 = "https://www.fit.vut.cz/research/publication/8593"
}
Nahoru