Une famille d'algorithmes de désambiguïsation pour des formalismes lexicalisés

Fabrice Issac

Résumé : Nous montrons dans cet article que la désambiguïsation peut etre vue, dans le cadre des formalismes lexicalisés, comme un problème de flux de données dans un graphe orienté. Nous d´efinissons une famille d'algorithmes de désambiguïsation, l'algorithme le plus efficace n'étant autre qu'un reconnaisseur. Nous présentons ici, en utilisant le formalisme des grammaires d'arbres adjoints lexicalisés (LTAG), deux algorithmes simples de complexité O(G 2 )etO(G 3 =n) (où G est la taille de la grammaire et n le nombre de mots de la phrase). Finalement nous pré-sentons un reconnaisseur de type montant dont la complexité estenO(G 2 n 6 ).

• Téléchargement :
• [bibtex]