Análisis sintáctico combinado de gramáticas de adjunción de árboles y de gramáticas de inserción de árboles

Abstract

La operación de adjunción es el mecanismo que hace de las Gramáticas de Adjunción de Árboles (TAG) un formalismo adecuado para la descripción de la estructura sintáctica de los lenguajes naturales. Sin embargo, en la práctica, una porción importante de las gramáticas de amplia cobertura creadas siguiendo este formalismo está formada por árboles que pueden ser combinados mediante un tipo de adjunción más simple, el definido para las Gramáticas de Inserción de Árboles (TIG). En este artículo se describe un algoritmo de análisis sintáctico que hace uso de esta característica para reducir la complejidad práctica del análisis sintáctico de TAG, de tal modo que la costosa operación de adjunción estándar se utiliza sólo en aquellos casos en los que la versión TIG de adjunción no puede ser aplicada.

Adjunction is a powerful operation that makes Tree Adjoining Grammar (TAG) useful for describing the syntactic structure of natural languages. In practice, a large part of wide coverage grammars written following the TAG formalism is formed by trees that can be combined by means of the simpler kind of adjunction defined for Tree Insertion Grammar. In this article, we describe a parsing algorithm that makes use of this characteristic to reduce the practical complexity of TAG parsing: the expensive standard adjunction operation is only considered in those cases in which the simpler cubic-time adjunction cannot be applied.