Optimización de la técnica de restricción para obtener analizadores eficientes con gramáticas de unificaciónmetodología para la selección de restrictores

Abstract

La investigación se ha desarrollado en el contexto de la construcción de analizadores sintácticos eficientes para gramáticas de unificación utilizando la técnica de restricción, La técnica permite guiar el proceso de análisis utilizando el restrictor, que es un conjunto de rasgos de la gramática. Sin embargo no está claro como seleccionar el restrictor adecuado para una gramática y léxico dados. Nuestro objetivo principal se centra en ello: cómo seleccionar restrictores en gramáticas de unificación para obtener analizadores eficientes. El proceso de trabajo se ha realizado en dos etapas, en el contexto de las gramáticas: de pequeña cobertura; y de amplia cobertura Alvey. Las tareas más importantes realizadas: 1. Estudio y adecuación de las herramientas utilizadas a lo largo del trabajo. 2. Estudio y desarrollo de métodos de selección de restrictores. Los métodos fueron empíricos y formalizados con un modelo estadístico. 3. Realización y valoración de experimentos mediante una planificación rigurosa de los mismos. Se clasificó a los restrictores de acuerdo a la eficiencia que proporcionaron. Finalmente, la investigación realizada ha permitido proponer una metodología de selección de restrictores basados en las características de los rasgos de la gramática.