grammaire de type 2
- Domaines
-
- intelligence artificielle
- informatique informatique linguistique
- Dernière mise à jour
Définition :
Grammaire tirée de la hiérarchie de Chomsky, où les composantes d'une phrase sont indépendantes de leurs contextes, de sorte qu'elles demeurent indépendantes si elles sont utilisées dans d'autres contextes.
Notes :
Dans une grammaire de type 2, la partie gauche des règles ne peut contenir plus d'un symbole.
Les automates équivalant aux grammaires de type 2 sont des automates à pile.
Termes privilégiés :
- grammaire de type 2 n. f.
- grammaire hors contexte n. f.
- grammaire non-contextuelle n. f.
- grammaire indépendante du contexte n. f.
- grammaire à contexte libre n. f.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Note :
A "phrase-structure grammar" is context-free (that is a type 2 grammar) if its "rewrite rules" contain a single symbol to the left of the rewrite arrow. The symbol is thus rewritten irrespective of the context in which it appears, ((...)). A context-free grammar can be regarded as the special case of a "context-sensitive grammar" in which the context is null.
Termes :
- type 2 grammar
- context-free grammar
- CFG
-
catalan
Auteur : Universitat Autònoma de Barcelona,Terme :
- gramàtica incontextual 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,