« Grammaire indé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
(7 versions intermédiaires par 3 utilisateurs non affichées)
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:Traitement du langage naturel]]
[[Catégorie:UNSW]]


'''grammaire non contextuelle'''


== Définition ==
'''grammaire de type deux'''
xxxxxxx


== Français ==
'''grammaire acontextuelle'''
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>
'''CFG'''
{| class="wikitable"
 
|P
'''type two grammar'''
|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 (Grammaire non contextuelle)]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

Version du 3 mai 2021 à 23:30

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

Anglais

context-free grammar

CFG

type two grammar



Source : UNWS Natural Language Processing Dictionary

Source : TERMIUM Plus

Source : Wikipédia (Grammaire non contextuelle)

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


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