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


m (Remplacement de texte — « Catégorie:Traitement du langage naturel » par «  »)
Aucun résumé des modifications
Ligne 1 : Ligne 1 :
== Définition ==
Grammaire formelle dont les règles s'appliquent sous aucune limitation contextuelle.


== en construction ==
== Français ==
[[Catégorie:Vocabulary]]
'''grammaire indépendante du contexte'''


[[Catégorie:UNSW]]
'''grammaire non contextuelle'''


'''grammaire de type deux'''


== Définition ==
'''grammaire acontextuelle'''
xxxxxxx


== Français ==
'''grammaire hors contexte'''
xxxxxxx
   
   
== Anglais ==
== Anglais ==
'''context-free grammar'''
'''context-free grammar'''


A context-free grammar is defined to be a 5-tuple (P, A, N, T, S) with components as follows:<center>
{| class="wikitable"
|P
|A set of '''grammar rules''' or '''productions''', that is, items of the form X → a, where X is a member of the set N, that is, a non-terminal symbol, and a is a string over the alphabet A.
An example would be the rule NP → ART ADJ N which signifies that a Noun Phrase can be an ARTicle followed by an ADJective followed by a Noun, or N → ''horse'', which signifies that ''horse'' is a Noun.
NP, ART, ADJ, and N are all non-terminal symbols, and ''horse'' is a terminal symbol.
|-
|A
|the alphabet of the grammar, equal to the disjoint union of N and T
|-
|N
|the set of non-terminal symbols (i.e. grammatical or phrasal categories)
|-
|T
|the set of terminal symbols (i.e. words of the language that the grammar defines)
|-
|S
|a ''distinguished'' non-terminal, normally interpreted as representing a full sentence (or program, in the case of a programming language grammar)
|}
</center>


<small>


<small>


[http://www.cse.unsw.edu.au/~billw/nlpdict.html  Source : UNWS Natural Language Processing Dictionary ]
[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=Context-free+grammar&codom2nd_wet=1#resultrecs  Source : TERMIUM Plus]
[https://fr.wikipedia.org/wiki/Grammaire_non_contextuelle  Source : Wikipédia]
[[Catégorie:Vocabulary]]
[[Catégorie:UNSW]]

Version du 3 mai 2021 à 10:01

Définition

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

Français

grammaire indépendante du contexte

grammaire non contextuelle

grammaire de type deux

grammaire acontextuelle

grammaire hors contexte

Anglais

context-free grammar



Source : UNWS Natural Language Processing Dictionary

Source : TERMIUM Plus

Source : Wikipédia

Récupérée de « https://datafranca.org/wiki/index.php?title=Grammaire_indépendante_du_contexte&oldid=51429 »

Contributeurs: Isaline Hodecent, Jean Benoît Morel, wiki