TERMIUM Plus®

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

CONTEXT-FREE [29 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-10-07

Anglais

Subject field(s)
  • Artificial Intelligence
  • Computer Programs and Programming
  • Computer Processing of Language Data
CONT

In the course of transformational parsing, most of the spurious surface structures are rejected very quickly by special blocking rules which employ transformational pattern matching to filter out ill-formed configurations not detectable by a context-free phrase structure mechanism.

Français

Domaine(s)
  • Intelligence artificielle
  • Programmes et programmation (Informatique)
  • Informatisation des données linguistiques

Espagnol

Conserver la fiche 2

Fiche 3 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 3

Fiche 4 2024-05-24

Anglais

Subject field(s)
  • Programming Languages
  • Computer Processing of Language Data
  • Artificial Intelligence
DEF

A strategy for parsing sentences of context-free grammars that attempts to construct a parse tree from the top down.

OBS

Top-down parsing is often implemented as a set of recursive procedures, one for each nonterminal in the grammar, and is then called recursive descent parsing.

Terme(s)-clé(s)
  • topdown parsing
  • top down parsing

Français

Domaine(s)
  • Langages de programmation
  • Informatisation des données linguistiques
  • Intelligence artificielle

Espagnol

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

Fiche 5 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 5

Fiche 6 2024-05-02

Anglais

Subject field(s)
  • Programming Languages
  • Computer Processing of Language Data
  • Artificial Intelligence
DEF

A tree defining the syntactic structure of a sentence in a context-free language.

Français

Domaine(s)
  • Langages de programmation
  • Informatisation des données linguistiques
  • Intelligence artificielle

Espagnol

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

Fiche 7 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 7

Fiche 8 2023-11-01

Anglais

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
  • Artificial Intelligence
CONT

Existing implementations of analyses that combine context-free and regular reachability are hand optimized and tuned to a particular analysis problem. [The] constraint resolution algorithm allows these analyses to be written at a higher level while also providing an implementation that is more efficient than those written by hand. In short, [researchers] enlarge the class of program analyses that can be solved efficiently with a single constraint resolution algorithm.

Français

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

Espagnol

Conserver la fiche 8

Fiche 9 2020-07-22

Anglais

Subject field(s)
  • Informatics
  • Artificial Intelligence
DEF

An extension of context-free grammars in which each symbol has an associated set of attributes that carry semantic information, and each production has a set of semantic rules associated with attribute computation.

Français

Domaine(s)
  • Informatique
  • Intelligence artificielle

Espagnol

Conserver la fiche 9

Fiche 10 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 10

Fiche 11 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 11

Fiche 12 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 12

Fiche 13 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 13

Fiche 14 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 14

Fiche 15 1992-11-19

Anglais

Subject field(s)
  • Artificial Intelligence
  • Computer Programs and Programming

Français

Domaine(s)
  • Intelligence artificielle
  • Programmes et programmation (Informatique)

Espagnol

Conserver la fiche 15

Fiche 16 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 16

Fiche 17 1989-07-26

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

A context-free mathematical measure on properties of object descriptions used in clustering-minimized for objects within a cluster and maximized for objects spanning clusters.

Français

Domaine(s)
  • Intelligence artificielle
OBS

Contraster avec "expression de similarité".

OBS

Similarité : critère de regroupement d'exemples fortement similaires, qui sert à départager des groupes d'objets ayant la même dissimilarité.

Espagnol

Conserver la fiche 17

Fiche 18 1989-06-23

Anglais

Subject field(s)
  • Artificial Intelligence
  • Continuing Education
CONT

[In ENVISION], components are defined in a context-free fashion and do not refer to each other. To this end, their behavior is described strictly locally, that is, solely with respect to conduits that connect them to the rest of the device. Strict adherence to the locality principle is one way to comply with a more general principle, perhaps the most fundamental one uncovered by de Kleer and Brown.

Français

Domaine(s)
  • Intelligence artificielle
  • Éducation permanente
DEF

Le fait d'être localisé dans un certain point.

OBS

Voir aussi délocalisation, non-localisation.

Espagnol

Conserver la fiche 18

Fiche 19 1989-04-20

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

Rule which resembles a context-free rule, but which specifies only that the symbol on the left-hand side of the rule dominates(is the parent of) the symbols on the right side.

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 19

Fiche 20 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 20

Fiche 21 1988-04-20

Anglais

Subject field(s)
  • Artificial Intelligence
CONT

Linear-bounded automata recognize all(and only) the context-sensitive languages, an important and natural class of languages more restricted than the languages recognizable by Turing machines but more general than the context-free languages.

Français

Domaine(s)
  • Intelligence artificielle
OBS

Voir grammaire dépendante du contexte, grammaire contextuelle.

Espagnol

Conserver la fiche 21

Fiche 22 1988-02-01

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 22

Fiche 23 1988-02-01

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 23

Fiche 24 1988-02-01

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 24

Fiche 25 1988-02-01

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 25

Fiche 26 1986-12-16

Anglais

Subject field(s)
  • Phonetics
CONT

The analyses I was specifically concerned with were those involving absolute neutralization, i. e., the context-free merger of an underlying phonological contrast on the phonetic surface.

Français

Domaine(s)
  • Phonétique
CONT

(...) On remarque que dans chacun des cas [que King (1973]) nous présente [où des règles phonologiques sont réordonnées dans l'histoire d'une langue], la réordonnance des règles (rule reordering) aboutit à tout coup à la neutralisation absolue. Pourtant, on sait très bien que King accepte le principe qui veut que tout segment sous-jacent soit récupérable en surface (...).

Espagnol

Conserver la fiche 26

Fiche 27 1986-12-12

Anglais

Subject field(s)
  • Artificial Intelligence
  • Computer Programs and Programming

Français

Domaine(s)
  • Intelligence artificielle
  • Programmes et programmation (Informatique)

Espagnol

Conserver la fiche 27

Fiche 28 1986-12-03

Anglais

Subject field(s)
  • Artificial Intelligence
  • Grammar
DEF

A quadruple consisting of 1. a finite vocabulary of nonterminal symbols and variables, 2. a finite vocabulary of terminal symbols 3. a finite set of rewriting rules (also called production rules) ... and 4. a particular variable called the "start" variable.

CONT

The four types of grammars(phase-structure, context-sensitive, context-free, and right-linear) are also known as type 0, type 1, type 2, and type 3 grammars. They form a grammatical hierarchy, called the Chomsky hierarchy.

Français

Domaine(s)
  • Intelligence artificielle
  • Grammaire
CONT

On donne le nom de grammaire syntagmatique à la grammaire de constituants dont N. Chomsky a fait la base de la composante syntaxique et dont les règles sont appelées règles syntagmatiques.

Espagnol

Conserver la fiche 28

Fiche 29 1986-05-05

Anglais

Subject field(s)
  • Artificial Intelligence
CONT

Many other types of automata... employ some other sort of limited data structure for their auxiliary storage, and receive inputs in some form other than a string of symbols. For example, tree automate process inputs in the form of trees, usually associated with parsing expressions in context-free languages.

Français

Domaine(s)
  • Intelligence artificielle
CONT

Dans les ordinateurs pour l'intelligence artificielle [...] la structure des données et les algorithmes sont différents. Cela débouche sur des architectures très originales. La première application [...] concerne les machines à structure arborescente, c'est-à-dire en forme d'arbre [...] car beaucoup de problèmes d'intelligences artificielle ont une technique de résolution qui peut s'exprimer sous forme d'un arbre.

Espagnol

Conserver la fiche 29

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 :