Hiérarchie de Chomsky
système de classification des grammaires
Hiérarchie de Chomsky
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), esquissée par Noam Chomsky en 1956, et décrite de façon formelle en 1959.
Lire sur Wikipédia · Image Fschwarzentruber, CC BY-SA 4.0
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement