« Hiérarchie de Chomsky » : différence entre les versions
m (Remplacement de texte — « <small> féminin </small> » par « ») |
m (Remplacement de texte : « ↵↵↵↵ » par « ») |
||
| (Une version intermédiaire par le même utilisateur non affichée) | |||
| Ligne 11 : | Ligne 11 : | ||
==Sources== | |||
[https://fr.wikipedia.org/wiki/Hi%C3%A9rarchie_de_Chomsky Source : wikipedia ] | [https://fr.wikipedia.org/wiki/Hi%C3%A9rarchie_de_Chomsky Source : wikipedia ] | ||
Dernière version du 29 janvier 2024 à 12:26
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
Sources
Contributeurs: Imane Meziani, wiki
