Portal de Periódicos da CAPES

Nuevos algoritmos tabulares para el análisis de LIG

1999; Technical University of Valencia; Volume: 25; Issue: 25 Linguagem: Espanhol

1135-5948

María Ángeles Alonso Rodríguez, Juan Antonio Caridad Graña, Jesús Vilares,

Natural Products and Biological Research

A partir de un algoritmo de tipo CYK se desarrolla una serie de nuevos algoritmos tabulares para el analisis de Gramaticas Lineales de Indices que incluye algoritmos ascendentes y algoritmos de tipo Earley con y sin la propiedad del prefijo valido, creando un camino evolutivo continuo en el que cada algoritmo puede ser obtenido mediante transformaciones simples del algoritmo precedente. Los nuevos algoritmos creados permiten establecer un paralelismo con los algoritmos disponibles para Gramaticas de Adjuncion de Arboles.