Chomsky Hierarchy

Home > Languages > Formal Language > Turing Machines > Chomsky Hierarchy

The Chomsky hierarchy is a classification of formal languages into four types based on the complexity of their grammar. It is named after the linguist Noam Chomsky.