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


(Page créée avec « == en construction == Catégorie:Vocabulary Catégorie:Traitement du langage naturel Catégorie:UNSW == Définition == xxxxxxx == Français == xxxxxxx ==... »)
Balise : Éditeur de wikicode 2017
 
Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Ligne 15 : Ligne 15 :
'''context-sensitive grammar'''
'''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):
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.





Version du 13 septembre 2019 à 18:02

en construction


Définition

xxxxxxx

Français

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


Source : UNWS Natural Language Processing Dictionary