Chomsky
Hierarchy
the family of regular languages = Type 3
!
the family of context-free languages
= Type 2
the family of context-sensitive languages = Type 1
the family of recursive enumerable languages = Type 0
Type 3 Ì Type 2 Ì Type 1 Ì Type
0
38/45