Chomského hierarchie: Porovnání verzí
Smazaný obsah Přidaný obsah
Úprava nepřesné definice gramatik typu 3 |
m pravopis: standart --> standard |
||
Řádek 13:
;Gramatiky typu 3 ([[Regulární gramatika|regulární gramatiky]])
:Generují [[regulární jazyk|regulární jazyky]]. Pravidla těchto gramatik jsou omezena na jeden neterminál na levé straně. Pravá strana se skládá z řetězce terminálů, který může být následován jedním neterminálem. Tyto gramatiky se také nazývají pravé lineární gramatiky. Obdobně se definují i levé lineární gramatiky, kde může být na pravé straně pravidel řetezec terminálů předcházen jedním neterminálem. Pravé lineární gramatiky a levé lineární gramatiky jsou ekvivalentní. Regulární gramatika je ve
[[Kategorie:Formální jazyky]]
|