TERMIUM Plus®
La banque de données terminologiques et linguistiques du gouvernement du Canada.
CONTEXT-FREE GRAMMAR [11 fiches]
Fiche 1 - données d’organisme interne 2025-01-28
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Artificial Intelligence
- Computer Processing of Language Data
Fiche 1, La vedette principale, Anglais
- semantic entity
1, fiche 1, Anglais, semantic%20entity
correct, nom
Fiche 1, Les abréviations, Anglais
Fiche 1, Les synonymes, Anglais
Fiche 1, Justifications, Anglais
Record number: 1, Textual support number: 1 CONT
... the semantic entity encapsulates the method for identifying itself in a text in a certain language. Different entities can use different methods for the natural language processing(NLP), such as a context-free grammar, or machine learning. 2, fiche 1, Anglais, - semantic%20entity
Fiche 1, Français
Fiche 1, Domaine(s)
- Intelligence artificielle
- Informatisation des données linguistiques
Fiche 1, La vedette principale, Français
- entité sémantique
1, fiche 1, Français, entit%C3%A9%20s%C3%A9mantique
correct, nom féminin
Fiche 1, Les abréviations, Français
Fiche 1, Les synonymes, Français
Fiche 1, Justifications, Français
Record number: 1, Textual support number: 1 CONT
Des symboles représentant des entités sémantiques peuvent être ajoutés à [des] grammaires en complément de ceux définissant des structures syntaxiques. 2, fiche 1, Français, - entit%C3%A9%20s%C3%A9mantique
Fiche 1, Espagnol
Fiche 1, Justifications, Espagnol
Fiche 2 - données d’organisme interne 2024-06-07
Fiche 2, Anglais
Fiche 2, Subject field(s)
- Programming Languages
- Computer Processing of Language Data
- Artificial Intelligence
Fiche 2, La vedette principale, Anglais
- bottom-up parsing
1, fiche 2, Anglais, bottom%2Dup%20parsing
correct
Fiche 2, Les abréviations, Anglais
Fiche 2, Les synonymes, Anglais
- shift-reduced parsing 2, fiche 2, Anglais, shift%2Dreduced%20parsing
correct
Fiche 2, Justifications, Anglais
Record number: 2, Textual support number: 1 DEF
A strategy for parsing sentences of a context-free grammar that attempts to construct a parse tree beginning at the leaf nodes and working bottom-up toward the root. 3, fiche 2, Anglais, - bottom%2Dup%20parsing
Fiche 2, Terme(s)-clé(s)
- bottom up parsing
- shift reduced parsing
Fiche 2, Français
Fiche 2, Domaine(s)
- Langages de programmation
- Informatisation des données linguistiques
- Intelligence artificielle
Fiche 2, La vedette principale, Français
- analyse syntaxique ascendante
1, fiche 2, Français, analyse%20syntaxique%20ascendante
correct, nom féminin
Fiche 2, Les abréviations, Français
Fiche 2, Les synonymes, Français
- analyse par déplacement et réduction 2, fiche 2, Français, analyse%20par%20d%C3%A9placement%20et%20r%C3%A9duction
correct, nom féminin
- analyse ascendante 3, fiche 2, Français, analyse%20ascendante
correct, nom féminin
Fiche 2, Justifications, Français
Record number: 2, Textual support number: 1 DEF
Analyse des phrases d'une grammaire indépendante du contexte qui tente de construire un arbre d'analyse en commençant par les feuilles et en progressant de bas en haut vers la racine. 2, fiche 2, Français, - analyse%20syntaxique%20ascendante
Fiche 2, Espagnol
Fiche 2, Campo(s) temático(s)
- Lenguaje de programación
- Procesamiento por computadora de datos lingüísticos
- Inteligencia artificial
Fiche 2, La vedette principale, Espagnol
- análisis sintáctico ascendente
1, fiche 2, Espagnol, an%C3%A1lisis%20sint%C3%A1ctico%20ascendente
correct, nom masculin
Fiche 2, Les abréviations, Espagnol
Fiche 2, Les synonymes, Espagnol
- análisis sintáctico por desplazamiento y reducción 1, fiche 2, Espagnol, an%C3%A1lisis%20sint%C3%A1ctico%20por%20desplazamiento%20y%20reducci%C3%B3n
correct, nom masculin
Fiche 2, Justifications, Espagnol
Fiche 3 - données d’organisme interne 2024-05-09
Fiche 3, Anglais
Fiche 3, Subject field(s)
- Artificial Intelligence
- Programming Languages
- Language (General)
Fiche 3, La vedette principale, Anglais
- context-free grammar
1, fiche 3, Anglais, context%2Dfree%20grammar
correct
Fiche 3, Les abréviations, Anglais
- CFG 2, fiche 3, Anglais, CFG
correct
Fiche 3, Les synonymes, Anglais
- context-independent grammar 3, fiche 3, Anglais, context%2Dindependent%20grammar
correct
- CF grammar 4, fiche 3, Anglais, CF%20grammar
correct
- type two grammar 4, fiche 3, Anglais, type%20two%20grammar
correct
Fiche 3, Justifications, Anglais
Record number: 3, Textual support number: 1 CONT
Grammars are called context-free grammars because the rules state how to replace a nonterminal without any reference to the context in which the nonterminal finds itself. 5, fiche 3, Anglais, - context%2Dfree%20grammar
Record number: 3, Textual support number: 1 OBS
See type one grammar. 4, fiche 3, Anglais, - context%2Dfree%20grammar
Fiche 3, Français
Fiche 3, Domaine(s)
- Intelligence artificielle
- Langages de programmation
- Linguistique (Généralités)
Fiche 3, La vedette principale, Français
- grammaire indépendante du contexte
1, fiche 3, Français, grammaire%20ind%C3%A9pendante%20du%20contexte
correct, nom féminin
Fiche 3, Les abréviations, Français
Fiche 3, Les synonymes, Français
- grammaire non contextuelle 2, fiche 3, Français, grammaire%20non%20contextuelle
correct, nom féminin
- grammaire de type deux 3, fiche 3, Français, grammaire%20de%20type%20deux
correct, nom féminin
- grammaire acontextuelle 4, fiche 3, Français, grammaire%20acontextuelle
nom féminin
- grammaire hors contexte 5, fiche 3, Français, grammaire%20hors%20contexte
à éviter, nom féminin
Fiche 3, Justifications, Français
Record number: 3, Textual support number: 1 DEF
Grammaire dont les règles s'appliquent sous aucune limitation contextuelle. 6, fiche 3, Français, - grammaire%20ind%C3%A9pendante%20du%20contexte
Record number: 3, Textual support number: 1 CONT
Même les classes les plus simples de ces grammaires non contextuelles (...) se sont révélées être aptes à décrire un très grand nombre de phénomènes naturels faisant appel à un codage. 2, fiche 3, Français, - grammaire%20ind%C3%A9pendante%20du%20contexte
Record number: 3, Textual support number: 2 CONT
Les grammaires syntagmatiques font un grand usage de la notion de contexte : on peut les diviser en grammaires indépendantes et grammaires dépendantes du contexte. 6, fiche 3, Français, - grammaire%20ind%C3%A9pendante%20du%20contexte
Fiche 3, Espagnol
Fiche 3, Justifications, Espagnol
Fiche 4 - données d’organisme interne 2024-01-29
Fiche 4, Anglais
Fiche 4, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
- Artificial Intelligence
Fiche 4, La vedette principale, Anglais
- context-free parsing algorithm
1, fiche 4, Anglais, context%2Dfree%20parsing%20algorithm
correct
Fiche 4, Les abréviations, Anglais
Fiche 4, Les synonymes, Anglais
Fiche 4, Justifications, Anglais
Record number: 4, Textual support number: 1 CONT
Once the terminals are created, the context-free parsing algorithm is run. This algorithm produces all possible derivation trees at the output with respect to the input sentence and input grammar. 2, fiche 4, Anglais, - context%2Dfree%20parsing%20algorithm
Fiche 4, Terme(s)-clé(s)
- context free parsing algorithm
Fiche 4, Français
Fiche 4, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
- Intelligence artificielle
Fiche 4, La vedette principale, Français
- algorithme d'analyse indépendante du contexte
1, fiche 4, Français, algorithme%20d%27analyse%20ind%C3%A9pendante%20du%20contexte
proposition, nom masculin
Fiche 4, Les abréviations, Français
Fiche 4, Les synonymes, Français
Fiche 4, Justifications, Français
Fiche 4, Espagnol
Fiche 4, Justifications, Espagnol
Fiche 5 - données d’organisme interne 2019-11-18
Fiche 5, Anglais
Fiche 5, Subject field(s)
- Computer Programs and Programming
Fiche 5, La vedette principale, Anglais
- affix grammar
1, fiche 5, Anglais, affix%20grammar
correct
Fiche 5, Les abréviations, Anglais
Fiche 5, Les synonymes, Anglais
Fiche 5, Justifications, Anglais
Record number: 5, Textual support number: 1 DEF
[A] formal grammar [that] is used to describe the syntax of languages, mainly computer languages, using an approach based on how natural language is typically described. 2, fiche 5, Anglais, - affix%20grammar
Record number: 5, Textual support number: 1 CONT
The grammatical rules of an affix grammar are those of a context-free grammar, except that certain parts in the nonterminals(the affixes) are used as arguments. If the same affix occurs multiple times in a rule, its value must agree, i. e. it must be the same everywhere. In some types of affix grammar, more complex relationships between affix values are possible. 2, fiche 5, Anglais, - affix%20grammar
Fiche 5, Français
Fiche 5, Domaine(s)
- Programmes et programmation (Informatique)
Fiche 5, La vedette principale, Français
- grammaire affixe
1, fiche 5, Français, grammaire%20affixe
correct, nom féminin
Fiche 5, Les abréviations, Français
Fiche 5, Les synonymes, Français
Fiche 5, Justifications, Français
Record number: 5, Textual support number: 1 DEF
[...] grammaire formelle utilisée pour décrire la syntaxe de langages, inspirée de la description des langues naturelles. 2, fiche 5, Français, - grammaire%20affixe
Record number: 5, Textual support number: 1 CONT
Les règles d'une grammaire affixe ressemblent à celles de grammaires non-contextuelles, dont les noms-de-notion (ou non-terminaux) seraient paramétrés. Ces paramètres appelés affixes permettent de doter ces notions de modalités. Leur nom s'inspire de la linguistique, où des modalités peuvent régir les affixes (préfixes, infixes ou suffixes). 2, fiche 5, Français, - grammaire%20affixe
Fiche 5, Espagnol
Fiche 5, Campo(s) temático(s)
- Programas y programación (Informática)
Fiche 5, La vedette principale, Espagnol
- gramática del afijo
1, fiche 5, Espagnol, gram%C3%A1tica%20del%20afijo
correct, nom féminin
Fiche 5, Les abréviations, Espagnol
Fiche 5, Les synonymes, Espagnol
Fiche 5, Justifications, Espagnol
Fiche 6 - données d’organisme interne 2019-10-30
Fiche 6, Anglais
Fiche 6, Subject field(s)
- Computer Programs and Programming
Fiche 6, La vedette principale, Anglais
- affix
1, fiche 6, Anglais, affix
correct, nom
Fiche 6, Les abréviations, Anglais
Fiche 6, Les synonymes, Anglais
Fiche 6, Justifications, Anglais
Record number: 6, Textual support number: 1 CONT
The grammatical rules of an affix grammar are those of a context-free grammar, except that certain parts in the nonterminals(the affixes) are used as arguments. If the same affix occurs multiple times in a rule, its value must agree, i. e. it must be the same everywhere. 1, fiche 6, Anglais, - affix
Fiche 6, Français
Fiche 6, Domaine(s)
- Programmes et programmation (Informatique)
Fiche 6, La vedette principale, Français
- affixe
1, fiche 6, Français, affixe
correct, nom masculin
Fiche 6, Les abréviations, Français
Fiche 6, Les synonymes, Français
Fiche 6, Justifications, Français
Record number: 6, Textual support number: 1 CONT
Les règles d'une grammaire affixe ressemblent à celles de grammaires non-contextuelles, dont les noms-de-notion (ou non-terminaux) seraient paramétrés. Ces paramètres appelés affixes permettent de doter ces notions de modalités. Leur nom s'inspire de la linguistique, où des modalités peuvent régir les affixes (préfixes, infixes ou suffixes). 1, fiche 6, Français, - affixe
Fiche 6, Espagnol
Fiche 6, Campo(s) temático(s)
- Programas y programación (Informática)
Fiche 6, La vedette principale, Espagnol
- afijo
1, fiche 6, Espagnol, afijo
correct, nom masculin
Fiche 6, Les abréviations, Espagnol
Fiche 6, Les synonymes, Espagnol
Fiche 6, Justifications, Espagnol
Record number: 6, Textual support number: 1 CONT
Elemento dependiente de un nombre que se añade al principio (prefijo), en el medio (infijo) o al final (sufijo) de un nombre y que modifica su significado. 1, fiche 6, Espagnol, - afijo
Fiche 7 - données d’organisme interne 2012-02-01
Fiche 7, Anglais
Fiche 7, Subject field(s)
- Artificial Intelligence
Fiche 7, La vedette principale, Anglais
- context-sensitive grammar
1, fiche 7, Anglais, context%2Dsensitive%20grammar
correct
Fiche 7, Les abréviations, Anglais
Fiche 7, Les synonymes, Anglais
- CS grammar 2, fiche 7, Anglais, CS%20grammar
correct
- context-restricted grammar 1, fiche 7, Anglais, context%2Drestricted%20grammar
correct
- type one grammar 2, fiche 7, Anglais, type%20one%20grammar
correct
- context-dependent grammar 2, fiche 7, Anglais, context%2Ddependent%20grammar
correct
Fiche 7, Justifications, Anglais
Record number: 7, Textual support number: 1 DEF
A grammar whose rules are applicable only when a metavariable occurs in a specified context. 3, fiche 7, Anglais, - context%2Dsensitive%20grammar
Record number: 7, Textual support number: 1 OBS
See context-free grammar. 2, fiche 7, Anglais, - context%2Dsensitive%20grammar
Fiche 7, Français
Fiche 7, Domaine(s)
- Intelligence artificielle
Fiche 7, La vedette principale, Français
- grammaire dépendante du contexte
1, fiche 7, Français, grammaire%20d%C3%A9pendante%20du%20contexte
correct, nom féminin
Fiche 7, Les abréviations, Français
Fiche 7, Les synonymes, Français
- grammaire contextuelle 2, fiche 7, Français, grammaire%20contextuelle
correct, nom féminin
- grammaire de type un 3, fiche 7, Français, grammaire%20de%20type%20un
correct, nom féminin
Fiche 7, Justifications, Français
Record number: 7, Textual support number: 1 DEF
Ensemble de règles de déduction dans un système semi-thucien composé de deux collections de mots (le vocabulaire terminal T et le vocabulaire auxiliaire A) et d'un axiome appartenant au vocabulaire auxiliaire. 4, fiche 7, Français, - grammaire%20d%C3%A9pendante%20du%20contexte
Fiche 7, Espagnol
Fiche 7, Justifications, Espagnol
Fiche 8 - données d’organisme interne 2004-06-21
Fiche 8, Anglais
Fiche 8, Subject field(s)
- General Scientific and Technical Vocabulary
- Programming Languages
- Language (General)
Fiche 8, La vedette principale, Anglais
- context-free
1, fiche 8, Anglais, context%2Dfree
correct, adjectif
Fiche 8, Les abréviations, Anglais
Fiche 8, Les synonymes, Anglais
- context-independent 2, fiche 8, Anglais, context%2Dindependent
correct, adjectif
Fiche 8, Justifications, Anglais
Record number: 8, Textual support number: 1 OBS
Context-free grammar : A phrase structure grammar in which the rewrite rules such as [rewrite X as Y] apply irrespective of the context of X. 3, fiche 8, Anglais, - context%2Dfree
Fiche 8, Français
Fiche 8, Domaine(s)
- Vocabulaire technique et scientifique général
- Langages de programmation
- Linguistique (Généralités)
Fiche 8, La vedette principale, Français
- indépendant du contexte
1, fiche 8, Français, ind%C3%A9pendant%20du%20contexte
correct, adjectif
Fiche 8, Les abréviations, Français
Fiche 8, Les synonymes, Français
- non contextuel 2, fiche 8, Français, non%20contextuel
adjectif
- acontextuel 2, fiche 8, Français, acontextuel
adjectif
Fiche 8, Justifications, Français
Record number: 8, Textual support number: 1 DEF
Se dit de règles où X peut être remplacé par Y quel que soit le contexte qui précède ou qui suit Y. 3, fiche 8, Français, - ind%C3%A9pendant%20du%20contexte
Fiche 8, Espagnol
Fiche 8, Justifications, Espagnol
Fiche 9 - données d’organisme interne 2003-08-13
Fiche 9, Anglais
Fiche 9, Subject field(s)
- Computer Programs and Programming
Fiche 9, La vedette principale, Anglais
- syntactic grouping
1, fiche 9, Anglais, syntactic%20grouping
correct
Fiche 9, Les abréviations, Anglais
Fiche 9, Les synonymes, Anglais
Fiche 9, Justifications, Anglais
Record number: 9, Textual support number: 1 CONT
In order for Bison to parse a language, it must be described by a context-free grammar. This means that you specify one or more syntactic groupings and give rules for constructing them from their parts. For example, in the C language, one kind of grouping is called an `expression’. One rule for making an expression might be, "An expression can be made of a minus sign and another expression". Another would be, "An expression can be an integer". As you can see, rules are often recursive, but there must be at least one rule which leads out of the recursion. 1, fiche 9, Anglais, - syntactic%20grouping
Fiche 9, Français
Fiche 9, Domaine(s)
- Programmes et programmation (Informatique)
Fiche 9, La vedette principale, Français
- rassemblement syntaxique
1, fiche 9, Français, rassemblement%20syntaxique
nom masculin
Fiche 9, Les abréviations, Français
Fiche 9, Les synonymes, Français
Fiche 9, Justifications, Français
Record number: 9, Textual support number: 1 OBS
rassemblement syntaxique : terme tiré d'un document traduit de l'anglais par le World Wide Web Consortium dont le rôle est d'établir des normes reliées aux technologies Internet. 2, fiche 9, Français, - rassemblement%20syntaxique
Fiche 9, Espagnol
Fiche 9, Justifications, Espagnol
Fiche 10 - données d’organisme interne 1990-08-24
Fiche 10, Anglais
Fiche 10, Subject field(s)
- Artificial Intelligence
- Programming Languages
Fiche 10, La vedette principale, Anglais
- context-free language
1, fiche 10, Anglais, context%2Dfree%20language
correct
Fiche 10, Les abréviations, Anglais
Fiche 10, Les synonymes, Anglais
- non-contextual language 2, fiche 10, Anglais, non%2Dcontextual%20language
correct
Fiche 10, Justifications, Anglais
Record number: 10, Textual support number: 1 DEF
One which has a context-free grammar that will produce all of the strings of that language, and no string that is not in the language. 3, fiche 10, Anglais, - context%2Dfree%20language
Fiche 10, Français
Fiche 10, Domaine(s)
- Intelligence artificielle
- Langages de programmation
Fiche 10, La vedette principale, Français
- langage indépendant du contexte
1, fiche 10, Français, langage%20ind%C3%A9pendant%20du%20contexte
correct, nom masculin
Fiche 10, Les abréviations, Français
Fiche 10, Les synonymes, Français
- langage non contextuel 2, fiche 10, Français, langage%20non%20contextuel
correct, nom masculin
- langage acontextuel 3, fiche 10, Français, langage%20acontextuel
correct, nom masculin
Fiche 10, Justifications, Français
Fiche 10, Espagnol
Fiche 10, Justifications, Espagnol
Fiche 11 - données d’organisme interne 1988-04-20
Fiche 11, Anglais
Fiche 11, Subject field(s)
- Artificial Intelligence
Fiche 11, La vedette principale, Anglais
- context-free rule
1, fiche 11, Anglais, context%2Dfree%20rule
correct
Fiche 11, Les abréviations, Anglais
Fiche 11, Les synonymes, Anglais
Fiche 11, Justifications, Anglais
Record number: 11, Textual support number: 1 CONT
Context-free grammar : a phrase-structure grammar in which the rewrite rules such as X-Y(which means rewrite X as Y) apply irrespective of the context of X. 2, fiche 11, Anglais, - context%2Dfree%20rule
Fiche 11, Français
Fiche 11, Domaine(s)
- Intelligence artificielle
Fiche 11, La vedette principale, Français
- règle indépendante du contexte
1, fiche 11, Français, r%C3%A8gle%20ind%C3%A9pendante%20du%20contexte
correct, nom féminin
Fiche 11, Les abréviations, Français
Fiche 11, Les synonymes, Français
Fiche 11, Justifications, Français
Record number: 11, Textual support number: 1 CONT
Soit une règle de réécriture N N + et + N. Cette règle s'appliquera sans aucune limitation contextuelle; c'est une règle indépendante du contexte. 1, fiche 11, Français, - r%C3%A8gle%20ind%C3%A9pendante%20du%20contexte
Fiche 11, Espagnol
Fiche 11, Justifications, Espagnol
Avis de droit d’auteur pour la banque de données TERMIUM Plus®
© Services publics et Approvisionnement Canada, 2025
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction
En vedette
Portail linguistique du Canada

Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.
Outils d'aide à la rédaction

Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.
Lexiques et vocabulaires

Accédez aux lexiques et vocabulaires du Bureau de la traduction.
- Date de modification :