Generalized Forbidding Grammars with Linear Productions

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.

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í

Označené pro přenos do RIV

Ne

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

---

Anotace

V originále

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.

Č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.