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

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

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

Sources

Source : UNWS Natural Language Processing Dictionary

Source : TERMIUM Plus

Source : Wikipédia (Grammaire non contextuelle)

@@ 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 ==
 '''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
-|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>
+'''type two grammar'''
+==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=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]]

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