Algoritmos tabulares para el análisis de TAG

Miguel Angel Alonso Pardo
David Cabrero Souto
Eric Villemonte de la Clergerie
Manuel Vilares Ferro

in Procesamiento del Languaje Natural, 23:157-164, 1998.


Resumen

En este trabajo se realiza una descripción de varios algoritmos tabulares para el análisis sintáctico de las Gramáticas de Adjunción de Árboles, creando una línea evolutiva continua desde los algoritmos más simples a los más complejos y mostrando las transformaciones que deben ser aplicadas a cada uno de ellos para obtener el siguiente en la cadena evolutiva. Varios de los algoritmos descritos lo son por vez primera, tal es el caso del algoritmo de tipo Earley ascendente y la versión propuesta del algoritmo de tipo Earley sin la propiedad del prefijo válido.


Miguel Angel Alonso Pardo / alonso@dc.fi.udc.es
David cabrero Souto / dcabrero@cirp.es
Eric Villemonte de la Clergerie / Eric.Clergerie@inria.fr
Manuel Vilares Ferro / vilares@dc.fi.udc.es