Chomsky hierarchyHiérarchie de Chomsky
Hierarchy of classes of formal grammarsSystème de classification des grammaires
The Chomsky hierarchy in the fields of formal language theory, computer science, and linguistics, is a containment hierarchy of classes of formal grammars.En informatique théorique, en théorie des langages et en calculabilité, la hiérarchie de Chomsky est une classification des grammaires formelles, esquissée par Noam Chomsky en 1956, et décrite de façon formelle en 1959.
