« Analyseur prédictif » : différence entre les versions

Dernière version du 29 janvier 2024 à 10:34

Définition

Analyseur de descente récursif sans retour en arrière ni sauvegarde. C’est un analyseur descendant qui ne nécessite pas de retour en arrière. A chaque étape, le choix de la règle à développer se fait sur le symbole terminal suivant.

Français

analyseur prédictif

Anglais

predictive parser

predictive analyzer

expectation-driven parser

Sources

Source : UNWS Natural Language Processing Dictionary

@@ Ligne 1 : / Ligne 1 : @@
 == Définition ==
-Parsing algorithm that operates top-down, starting with the start symbol, and predicting or guessing which grammar rule to used to rewrite the current sentential form.
+Analyseur de descente récursif sans retour en arrière ni sauvegarde. C’est un analyseur descendant qui ne nécessite pas de retour en arrière. A chaque étape, le choix de la règle à développer se fait sur le symbole terminal suivant.
-Alternative grammar rules are stacked so that they can be explored (using backtracking) if the current sequences of guesses turns out to be wrong.
-On general context-free grammars, a vanilla predictive parser takes exponential parsing time (i.e. it can be very very slow). See also bottom-up parsers.
 == Français ==
@@ Ligne 15 : / Ligne 11 : @@
 '''expectation-driven parser'''
+==Sources==
-<small>
 [http://www.cse.unsw.edu.au/~billw/nlpdict.html   Source : UNWS Natural Language Processing Dictionary ]
-[Catégorie:vocabulary]
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

« Analyseur prédictif » : différence entre les versions