Nuevos algoritmos tabulares para el análisis de LIG
Ver/ abrir
Use este enlace para citar
http://hdl.handle.net/2183/141Coleccións
- GI-COLE - Artigos [10]
Metadatos
Mostrar o rexistro completo do ítemTítulo
Nuevos algoritmos tabulares para el análisis de LIGData
1999Cita bibliográfica
Actas del XV Congreso de la Sociedad Española para el Procesamiento del Lenguaje Natural (SEPLN-1999), Lleida (Spain). Revista de la Sociedad Española para el Procesamiento del Lenguaje Natural, vol. 25, pp. 7-14.
Resumo
[Resumen] A partir de un algoritmo de tipo CYK se desarrolla una serie de nuevos algoritmos tabulares para el análisis de Gramáticas Lineales de Índices que incluye algoritmos ascendentes y algoritmos de tipo Earley con y sin la propiedad del prefijo válido, 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 Gramáticas de Adjunción de Árboles.
ISSN
1135-5948