Autómatas Lógicos y Lenguaje Natural

Presentamos un modelo de implementación para los analizadores sintácticos que sirven de base al tratamiento del lenguaje natural. El núcleo de nuestra propuesta es un esquema de evaluación ascendente, guiado por un autómata lógico. El formalismo incorpora un mecanismo de predicción estática, lo que permite reducir el espacio de búsqueda sin sobrecargar el proceso de resolución. El generador de autómatas subyacente toma como entrada gramáticas de cláusulas definidas, sin restricciones. Una interfaz gráfica integra el conjunto. A diferencia de trabajos anteriores, es posible la compartición óptima tanto de las estructuras sintácticas como del proceso de cálculo, lo que permite mejorar las prestaciones. La completud del análisis está garantizada en el caso de ausencia de símbolos de función.

Tópicos: Análisis sintáctico del lenguaje natural, autómatas lógicos, programación dinámica.