Hiérarchie de Chomsky
(Redirigé depuis Hiérarchie de Chomsky-Schützenberger)
Définition
En informatique théorique, en théorie des langages, et en calculabilité, la hiérarchie de Chomsky (parfois appelée hiérarchie de Chomsky-Schützenberger) est une classification des grammaires formelles (et par extension, des langages formels respectifs engendrés par les grammaires), décrite par Noam Chomsky en 1956.
Français
Hiérarchie de Chomsky
Hiérarchie de Chomsky-Schützenberger
Anglais
Chomsky hierarchy
Sources
Contributeurs: Imane Meziani, wiki
