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


m (Remplacement de texte — « Catégorie:Traitement du langage naturel » par «  »)
m (Remplacement de texte : « ↵↵↵ » par «   »)
 
(7 versions intermédiaires par 3 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
== en construction ==
[[Catégorie:Vocabulary]]
[[Catégorie:UNSW]]
== Définition ==
== Définition ==
xxxxxxx
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 ==
== Français ==
xxxxxxx
'''analyseur prédictif'''
   
   
== Anglais ==
== Anglais ==
'''predictive parser'''
'''predictive parser'''


A predictive parser is a 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 Alternative grammar rules are stacked so that they can be explored (using backtracking) if the current sequences of guesses turns out to be wrong.
'''predictive analyzer'''


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.
'''expectation-driven parser'''
==Sources==


[http://www.cse.unsw.edu.au/~billw/nlpdict.html  Source : UNWS Natural Language Processing Dictionary ]


<small>
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
 
[http://www.cse.unsw.edu.au/~billw/nlpdict.html  Source : UNWS Natural Language Processing Dictionary ]

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