« Hiérarchie de Chomsky » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
m (Remplacement de texte — « <small> féminin </small> » par « ») |
||
| Ligne 3 : | Ligne 3 : | ||
== Français == | == Français == | ||
'''Hiérarchie de Chomsky''' | '''Hiérarchie de Chomsky''' | ||
'''Hiérarchie de Chomsky-Schützenberger''' | '''Hiérarchie de Chomsky-Schützenberger''' | ||
== Anglais == | == Anglais == | ||
Version du 1 février 2021 à 18:20
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
Contributeurs: Imane Meziani, wiki
