Chomského hierarchie
Třída regulárních
jazyků
=
Typ
u
3
!
Třída
bezkontextových
jazyků
=
Typ
u
2
Třída kontextových
jazyků
=
Typ
u
1
Třída rekurzivně
vyčíslitelných jazyků
=
Typ
u
0
Typ 3
Ì
Typ 2
Ì
Typ 1
Ì
Typ 0
38
/45