Informace o publikaci
Generalized Forbidding Grammars with Linear Productions
| Autoři | |
|---|---|
| Rok publikování | 2007 |
| Druh | Článek ve sborníku |
| Konference | Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007) |
| Fakulta / Pracoviště MU | |
| Citace | |
| Klíčová slova | formal languages, generalized forbidding grammars, regular productions, linear productions |
| Popis | Č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. |