Portal de Periódicos da CAPES

Algoritmos tabulares para el análisis de TAG

1998; Technical University of Valencia; Volume: 23; Issue: 23 Linguagem: Espanhol

1135-5948

Miguel Ángel Alonso Pardo, David Cabrero, Éric Villemonte de la Clergerie, Manuel Vilares Ferro,

Metaheuristic Optimization Algorithms Research

En este trabajo se realiza una descripcion de varios algoritmos tabulares para el analisis sintactico de las Gramaticas de Adjuncion de Arboles, creando una linea 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 version propuesta del algoritmo de tipo Earley sin la propiedad del prefijo valido.