« Grammaire dépendante du contexte » : différence entre les versions

Dernière version du 29 janvier 2024 à 12:38

Définition

Grammaire formelle dans laquelle les substitutions d'un symbole non terminal sont soumises à la présence d'un contexte gauche et d'un contexte droit.

Français

grammaire dépendante du contexte

grammaire contextuelle

grammaire de type un

Anglais

context-sensitive grammar

type one grammar

Sources

Source : UNWS Natural Language Processing Dictionary

Source : TERMIUM Plus

Source : Wikipédia (Grammaire contextuelle)

@@ Ligne 1 : / Ligne 1 : @@
+== Définition ==
+Grammaire formelle dans laquelle les substitutions d'un symbole non terminal sont soumises à la présence d'un contexte gauche et d'un contexte droit.
-== en construction ==
+== Français ==
-[[Catégorie:Vocabulary]]
+'''grammaire dépendante du contexte'''
-[[Catégorie:Traitement du langage naturel]]
-[[Catégorie:UNSW]]
-== Définition ==
+'''grammaire contextuelle'''
-xxxxxxx
-== Français ==
+'''grammaire de type un'''
-xxxxxxx
 == Anglais ==
 '''context-sensitive grammar'''
-A context-sensitive grammar is a grammar with context-sensitive rules. There are two equivalent formulations of the definition of a context-sensitive grammar rule (cf. Chomsky hierarchy):
+'''type one grammar'''
-rules of the form a → b where a and b are strings of alphabet symbols, with the restriction that length(a) <= length(b)
-rules of the form l X r → l b r where l, r, and b are (possibly empty) strings of alphabet symbols, and X is a non-terminal. l and r are referred to as the left and right context for X → b in the context-sensitive rule.
-Context-sensitive grammars are more powerful than context-free grammars, but they are much harder to work with.
+==Sources==
-<small>
 [http://www.cse.unsw.edu.au/~billw/nlpdict.html   Source : UNWS Natural Language Processing Dictionary ]
+[https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=1&srchtxt=Grammaire+contextuelle&codom2nd_wet=1#resultrecs  Source : TERMIUM Plus ]
+[https://fr.wikipedia.org/wiki/Grammaire_contextuelle  Source : Wikipédia (Grammaire contextuelle) ]
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

« Grammaire dépendante du contexte » : différence entre les versions