grammaire de Chomsky
- Domaines
-
- intelligence artificielle
- linguistique
- Dernière mise à jour
Définition :
Famille de grammaires à structure de phrase réparties quatre types numérotés de 0 à 3 par ordre de généralité croissante : (0) grammaires non restreintes ou de type 0 : les machines de Turing, (1) grammaires sensibles au contexte, (2) grammaires hors-contexte, (3) grammaires régulières.
Note :
Chomsky a donné une classification des grammaires qui est liée au type d'automates susceptibles de produire les langages correspondants.
Terme privilégié :
- grammaire de Chomsky n. f.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Note :
The most powerful are "type O grammars", equivalent to a "Turing machine". Additional restrictions are applied generating type 1, type 2 and type 3 grammars, resulting in a hierarchy such that every "grammar" of type "n" is also a grammar of type "n-1". Types 1, 2 and 3 can be called respectively "context-sensitive grammars", "context-free grammars", and "regular" or "finite state grammars".
Termes :
- Chomsky grammar
- Chomsky grammars