MASOPUST, Tomáš. Generalized Forbidding Grammars with Linear Productions. In Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007). Znojmo, 2007, s. 121-126, 7 s. ISBN 978-80-7355-077-6.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Generalized Forbidding Grammars with Linear Productions
Autoři MASOPUST, Tomáš.
Vydání Znojmo, Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007), od s. 121-126, 7 s. 2007.
Další údaje
Typ výsledku Stať ve sborníku
Utajení není předmětem státního či obchodního tajemství
Organizační jednotka Fakulta informatiky
ISBN 978-80-7355-077-6
Klíčová slova anglicky formal languages, generalized forbidding grammars, regular productions, linear productions
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 18. 12. 2008 21:45.
Anotace
This paper discusses the generalized forbidding grammars with linear productions and proves that such grammars have the same generative power as linear grammars. As a corollary, this paper proves that generalized forbidding grammars with regular productions have the same generative power as regular grammars.
Anotace česky
Článek diskutuje zobecněné zakazující gramatiky s lineárními pravidly a ukazuje, že tyto gramatiky mají stejnou generativní sílu jako gramatiky lineární. Analogicky platí, že zobecněné zakazující gramatiky s regulárními pravidly mají stejsou sílu jako regulární gramatiky.
VytisknoutZobrazeno: 12. 6. 2024 00:11