Gramáticas de adjunción de árboles un enfoque deductivo en el análisis sintáctico

Abstract

Las gramáticas de adjunción de árboles (Tag, Tree Adjoning Grammars) son una extensión de las gramáticas independientes del contexto basadas en un sistema de reescritura de árboles. Desde la perspectiva del análisis sintáctico de lenguajes naturales, las gramáticas de adjunción de árboles presentan tres interesantes carac terísticas: su dominio de localidad extendido, la factorización de la recursión y su carácter lexicalista. Esta tesis se dedica al estudio de estas gramáticas desde un punto de vista deductivo. Los resultados más relevantes son: - Estudio sobre representación de árboles elementales. - Estudio de diversas estrategias de análisis y la relación entre ellas. - Estudio de la relación entre las estrategias para las Tag y para las gramáticas independientes del contexto. - Estudio experimental del comportamiento de los analizadores descritos para las Tag.