Gramatiky: Shrnutí
Gramatiky
Tvar pravidel x ® y 
Neomezené
x Î (N È T)*N(N È T)*
y Î (N È T)*
Kontextové
x Î (N È T)*N(N È T)*
y Î (N È T)*, |x| £ |y|
Bezkontextové
x Î N
y Î (N È T)*
Pravé lineární
x Î N
y Î T* È T*N
Jazyky
Rekurzivně vyčíslitelné
Kontextové
Bezkontextové
Regulární
Textové pole: Zobecňování
Zobecňování
Textové pole: Specializování
Specializování
36/45