Source: wikibot/chomsky-hierarchy
= Chomsky hierarchy
{wiki=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.