Descubrimiento incremental y alineación de patrones secuenciales en inferencia gramatical

Abstract

En este trabajo se proponen métodos alternativos para la inferencia de gramáticas a partir de datos textuales, La intención de esta propuesta se orienta hacia la presentación de métodos novedosos de análisis de asociación en la minería de datos y la presentación de criterios heurísticos basados en los mecanismos de la bioinformática para la comparación y alineamiento de secuencias. Así, se plantea un nuevo algoritmo de descubrimiento incremental de patrones secuenciales y un nuevo algoritmo de compactación y simplificación o alineamiento de reglas de producción. Los mecanismos informáticos anteriores se aplican en base a las etapas de un procedimiento de inferencia de gramáticas denominado inferencia semi-completa. La memoria consta de seis capítulos donde se pueden diferenciar la parte del perfil de la investigación en el capítulo uno y el cuerpo metodológico y técnico en los capítulos siguientes. La parte final del capítulo seis presenta la codificación y generación automática de categorías sintácticas con el propósito de lograr una inferencia completa de gramáticas. Finalmente, se emiten la conclusiones y las referencias bibliográficas.