grammaire de type 3
- Domaines
-
- intelligence artificielle
- informatiqueinformatique linguistique
- Dernière mise à jour
Définition :
Grammaire tirée de la hiérarchie de Chomsky, où les langages produits sont reconnus par des dispositifs qui facilitent l'étude des grammaires et des langages de programmation.
Notes :
Les grammaires de type 3 génèrent des langages réguliers et sont traitées par des automates d'état fini. Dans ce type de grammaire, l'occurrence d'un élément dépend surtout de l'occurrence immédiate de l'élément voisin (celui de gauche ou celui de droite, mais pas les deux).
Comme les grammaires linéaires à gauche et les grammaires linéaires à droite, les grammaires de type 3 génèrent des langages réguliers.
Dans une grammaire de type 3, chaque production comprend un symbole terminal et des symboles non terminaux.
Termes privilégiés :
- grammaire de type 3 n. f.
- grammaire régulière n. f.
- grammaire d'états finis n. f.
- grammaire à états finis n. f.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Note :
The class of languages generated by type 3 grammars is the same as the class of languages generated by "finite-state machines".
Termes :
- type 3 grammar
- regular grammar
- finite state grammar
- FSG
-
catalan
Auteur : Universitat Autònoma de Barcelona,Terme :
- gramàtica regular n. f.
-
espagnol
Auteurs : Consejo Superior de Investigaciones Cientificas,
Colegio de México, -
portugais
Auteurs : Centro de Linguística da Universidade Nova de Lisboa,
Universidade de São Paulo,Note :
Subárea da inteligência artificial: processamento de linguagem natural.
Termes :
- gramática de tipo 3 s. f.
- gramática regular s. f.