Analyse Syntaxique Monotone par Décisions Différées

Auteurs
Etchegoyhen, Thierry
Résumé
Dans cet article nous présentons une approche à l’analyse syntaxique automatique où la levée d’ambiguïtés est différée jusqu’à l’apparition d’éléments de la chaîne d’entrée permettant de procéder à une analyse correcte, la désambiguisation étant alors effectuée en cascade. L’analyseur a pour caractéristiques une croissance monotone de l’information syntaxique au fil de l’analyse, la garantie de ne pas échouer sur des phrases grammaticales telles les phrases-labyrinthe, et une faible complexité computationnelle. Le système présenté cumule ainsi les avantages d’une approche déterministe (efficacité et optimisation des calculs) et ceux d’une approche non-déterministe (adéquation empirique).
Mots-clés
analyse syntaxique
analyse syntaxique monotone
désambiguïsation
désambiguïsation syntaxique
levée d’ambiguïté structurelle