grammaire de type 1

Définition :

Grammaire tirée de la hiérarchie de Chomsky où les composantes d'une phrase dépendent de leurs contextes pour la rendre grammaticale.

Dans une grammaire de type 1, les productions sont telles qu'elles contiennent au moins autant de symboles que les éléments de départ.

Les automates équivalents aux grammaires de type 1 sont les automates linéaires bornés.

anglais
Auteur : Office québécois de la langue française, 2010
Note :

A "phrase-structure grammar" is context-sensitive (that is a "type 1 grammar") if some of the "rewrite rules" specify that a symbol may be rewritten in the specified way only in a certain "context".

Termes :
1. type 1 grammar
2. context-sensitive grammar
catalan
Auteur : Universitat Autònoma de Barcelona, 2005
Termes :
1. gramàtica contextual n. f.
2. gramàtica de tipus 1 n. f.
espagnol
Auteurs : Consejo Superior de Investigaciones Cientificas, 2005
Colegio de México, 2005
Termes :
1. gramática tipo 1 s. f.
2. gramática sensible al contexto s. f.
3. gramática dependiente del contexto s. f.
4. gramática de tipo 1 s. f.
portugais
Auteurs : Centro de Linguística da Universidade Nova de Lisboa, 2005
Universidade de São Paulo, 2005
Note :

Subárea da inteligência artificial: processamento de linguagem natural.

Termes :
1. gramática de tipo 1 s. f.
2. gramática sensível ao contexto s. f.