« Hiérarchie de Chomsky » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
m (Pitpitt a déplacé la page Chomsky hierarchy vers Hiérarchie de Chomsky) |
(Aucune différence)
| |
Version du 11 juin 2020 à 15:02
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
