Chomsky hierarchy
Group 0 consists of regular expressions without restriction, while groups 1 to 3 contain restrictions. Grammars in higher-numbered levels also satisfy the constraints of all levels below them. The concept was developed in the 1950s.