Análisis sintáctico de TAGS usando analizadores deductivos

Abstract

La definición de analizadores sintácticos utilizando sistemas deductivos (analizadores deductivos), supone un enfoque con un grado importante de abstracción que beneficia el estudio comparado y el prototipado rápido de distintos analizadores. Las gramáticas TAG (Tree Adjoining Grammar) es un formalismo gramatical que presenta ventajas lingüísticas importantes, pero en el plano teórico también presenta considerables costes computacionales. Creemos que el estudio de los analizadores para TAGs desde la perspectiva de los analizadores deductivos, al formalizar y unificar propuestas de diverso origen, puede aportar nuevas ideas que mejoren dichos costes, al menos en situaciones prácticas. En este trabajo se hace una comparativa de dos analizadores para TAGs. Consideramos que los dos analizadores escogidos, uno debido a Schabes y el otro a Nederhof, son de especial relevancia por sus propiedades computacionales. La descripción original propuesta por Nederhof es un analizador deductivo, a diferencia de la propuesta de Schabes. Por tanto, antes de abordar el estudio comparativo, se presenta la adaptación a reglas deductivas del reconocedor de Schabes. Las transformaciones realizadas en este último se ajustan al enfoque utilizado por Nederhof para definir su reconocedor, lo cual permite que los resultados obtenidos por el estudio sean homogéneos.