Microsoft Store
 

Chomsky hierarchy


 

The Chomsky hierarchy is a containment hierarchy of classes of formal grammars that generate formal languages. This hierarchy of these grammars which are also called phrase structure grammars was described by Noam Chomsky in 1956 (see ).

Related Topics:
Containment hierarchy - Formal grammar - Formal language - Noam Chomsky - 1956 - [1]

~ ~ ~ ~ ~ ~ ~ ~ ~ ~