CentralNotice Chomsky hierarchy From Wikipedia, the free encyclopedia Jump to: navigation , search Within the field of computer science , specifically in the area of formal languages , the Chomsky hierarchy (occasionally referred to as Chomsky-Schützenberger hierarchy ) is a containment hierarchy of classes of formal grammars . This hierarchy of grammars was described by Noam Chomsky in 1956. [ 1 ] It is also named after Marcel-Paul Schützenberger , who played a crucial role in the development of the theory of formal languages . The Chomsky Hierarchy, in essence, allows the possibility for the understanding and use of a computer science model which enables a programmer to accomplish meaningful linguistic goals systematically. 1 Formal grammars 2 The hierarchy 3 References 4 External links Formal grammars [ edit ] Main article: Formal grammar A formal gramm...