Análisis sintáctico de sentencias incompletas
- Vilares Ferro, Manuel
- Darriba Bilbao, Víctor Manuel
- Vilares, Jesús
ISSN: 1135-5948
Año de publicación: 2003
Número: 30
Páginas: 107-113
Tipo: Artículo
Otras publicaciones en: Procesamiento del lenguaje natural
Resumen
Describimos un algoritmo de análisis sintáctico para gramáticas independientes del contexto (GICs), capaz de procesar entradas incompletas, incluyendo secuencias desconocidas de longitud igualmente desconocida. El analizador descrito genera como salida un bosque compartido finito que compila todos los análisis posibles de la entrada, a menudo infinitos en número. En contraste con trabajos anteriores, nuestra propuesta hace uso de técnicas avanzadas de programación dinámica que se traducen en una notable mejora del rendimiento computacional del sistema. Introducimos una construcción deductiva basada en el formalismo conocido como parsing schemata, lo que nos permite simplificar considerablemente la fase descriptiva.