Análisis sintáctico de sentencias incompletas

  1. Vilares Ferro, Manuel
  2. Darriba Bilbao, Víctor Manuel
  3. Vilares, Jesús
Revista:
Procesamiento del lenguaje natural

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.