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

Thierry Etchegoyhen

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

• Téléchargement :
• [bibtex]