TERMIUM Plus®

La banque de données terminologiques et linguistiques du gouvernement du Canada.

CONTEXT-FREE GRAMMAR [11 fiches]

Fiche 1 2025-01-28

Anglais

Subject field(s)
  • Artificial Intelligence
  • Computer Processing of Language Data
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.

Français

Domaine(s)
  • Intelligence artificielle
  • Informatisation des données linguistiques
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.

Espagnol

Conserver la fiche 1

Fiche 2 2024-06-07

Anglais

Subject field(s)
  • Programming Languages
  • Computer Processing of Language Data
  • Artificial Intelligence
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.

Terme(s)-clé(s)
  • bottom up parsing
  • shift reduced parsing

Français

Domaine(s)
  • Langages de programmation
  • Informatisation des données linguistiques
  • Intelligence artificielle
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.

Espagnol

Campo(s) temático(s)
  • Lenguaje de programación
  • Procesamiento por computadora de datos lingüísticos
  • Inteligencia artificial
Conserver la fiche 2

Fiche 3 2024-05-09

Anglais

Subject field(s)
  • Artificial Intelligence
  • Programming Languages
  • Language (General)
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.

OBS

See type one grammar.

Français

Domaine(s)
  • Intelligence artificielle
  • Langages de programmation
  • Linguistique (Généralités)
DEF

Grammaire dont les règles s'appliquent sous aucune limitation contextuelle.

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.

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.

Espagnol

Conserver la fiche 3

Fiche 4 2024-01-29

Anglais

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
  • Artificial Intelligence
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.

Terme(s)-clé(s)
  • context free parsing algorithm

Français

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
  • Intelligence artificielle

Espagnol

Conserver la fiche 4

Fiche 5 2019-11-18

Anglais

Subject field(s)
  • Computer Programs and Programming
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.

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.

Français

Domaine(s)
  • Programmes et programmation (Informatique)
DEF

[...] grammaire formelle utilisée pour décrire la syntaxe de langages, inspirée de la description des langues naturelles.

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).

Espagnol

Campo(s) temático(s)
  • Programas y programación (Informática)
Conserver la fiche 5

Fiche 6 2019-10-30

Anglais

Subject field(s)
  • Computer Programs and Programming
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.

Français

Domaine(s)
  • Programmes et programmation (Informatique)
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).

Espagnol

Campo(s) temático(s)
  • Programas y programación (Informática)
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.

Conserver la fiche 6

Fiche 7 2012-02-01

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

A grammar whose rules are applicable only when a metavariable occurs in a specified context.

OBS

See context-free grammar.

Français

Domaine(s)
  • Intelligence artificielle
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.

Espagnol

Conserver la fiche 7

Fiche 8 2004-06-21

Anglais

Subject field(s)
  • General Scientific and Technical Vocabulary
  • Programming Languages
  • Language (General)
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.

Français

Domaine(s)
  • Vocabulaire technique et scientifique général
  • Langages de programmation
  • Linguistique (Généralités)
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.

Espagnol

Conserver la fiche 8

Fiche 9 2003-08-13

Anglais

Subject field(s)
  • Computer Programs and Programming
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.

Français

Domaine(s)
  • Programmes et programmation (Informatique)
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.

Espagnol

Conserver la fiche 9

Fiche 10 1990-08-24

Anglais

Subject field(s)
  • Artificial Intelligence
  • Programming Languages
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.

Français

Domaine(s)
  • Intelligence artificielle
  • Langages de programmation

Espagnol

Conserver la fiche 10

Fiche 11 1988-04-20

Anglais

Subject field(s)
  • Artificial Intelligence
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.

Français

Domaine(s)
  • Intelligence artificielle
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.

Espagnol

Conserver la fiche 11

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 :