Hiérarchie de Chomsky
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 féminin
Hiérarchie de Chomsky-Schützenberger féminin
Anglais
Chomsky hierarchy
Contributeurs: Imane Meziani, wiki
