Regulární gramatika: Porovnání verzí
Smazaný obsah Přidaný obsah
m {{Formální jazyky a gramatiky}} |
mBez shrnutí editace |
||
Řádek 1:
'''Regulární gramatika''' je typ [[Formální gramatika|formální gramatiky]]. Přesněji je to gramatika typu 3 podle [[Chomského hierarchie]].
Gramatika typu 3 obsahuje pravidla tvaru <math>X \rightarrow wY</math> a <math>X \rightarrow w</math>, kde X,Y jsou neterminály a w je řetězcem terminálů.
Obdobně se definují i '''levé lineární gramatiky''', které obsahují pravidla tvaru <math>X \rightarrow Yw</math> a <math>X \rightarrow w</math>, kde X,Y jsou neterminály a w je řetězcem terminálů.
| |||