Carte Rare

Hiérarchie de Chomsky

système de classification des grammaires

Valeur

50 W

Attaque

258

Défense

207

Joueurs

0

383 vues Wikipédia ces 30 derniers jours

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…