Back Chomsky-hiërargie Afrikaans طبقات اللغات الصورية Arabic Йерархия на Чомски Bulgarian চম্স্কি স্তরক্রম Bengali/Bangla Chomskyjeva hijerarhija BS Jerarquia de Chomsky Catalan Chomského hierarchie Czech Chomsky-Hierarchie German Ιεραρχία Τσόμσκι Greek Jerarquía de Chomsky Spanish
The Chomsky hierarchy in the fields of formal language theory, computer science, and linguistics, is a containment hierarchy of classes of formal grammars. A formal grammar describes how to form strings from a language's vocabulary (or alphabet) that are valid according to the language's syntax. The linguist Noam Chomsky theorized that four different classes of formal grammars existed that could generate increasingly complex languages. Each class can also completely generate the language of all inferior classes (set inclusive).