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


Aucun résumé des modifications
Aucun résumé des modifications
Ligne 1 : Ligne 1 :
== en construction ==
== Définition ==
== 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 ==
== Français ==
Ligne 24 : Ligne 18 :
[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 ]


[[Catégorie:vocabulary]]
 
[[Catégorie:publication]]

Version du 18 septembre 2022 à 10:26

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



Source : UNWS Natural Language Processing Dictionary

Récupérée de « https://datafranca.org/wiki/index.php?title=Analyseur_prédictif&oldid=63491 »


Contributeurs: Imane Meziani, Jean Benoît Morel, wiki