Algoritmos tabulares para el análisis de TAG

  1. Vilares Ferro, Manuel
  2. Clergerie, Eric de la
  3. Alonso, Miguel Á.
  4. Cabrero, David
Revista:
Procesamiento del lenguaje natural

ISSN: 1135-5948

Any de publicació: 1998

Número: 23

Pàgines: 157-164

Tipus: Article

Altres publicacions en: Procesamiento del lenguaje natural

Resum

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 Arboles, creando una línea evolutiva continua desde los algoritmos mas simples a los mas 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.