« Hiérarchie de Chomsky » : différence entre les versions
m (Pitpitt a déplacé la page Chomsky hierarchy vers Hiérarchie de Chomsky) |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 18 : | Ligne 18 : | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Version du 13 novembre 2020 à 08:56
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
