Chomsky hierarchy

The Chomsky hierarchy is a classification of formal grammars based on their generative power, proposed by Noam Chomsky in the 1950s. It divides grammars into four levels, each with increasing expressive power.