Learn More
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 deened for Tree Insertion Grammar. In this(More)
Tree Adjoining Grammar (TAG) is a formalism that has become very popular for the description of natural languages. However, the parsers for TAG that have been defined on the basis of the Earley's algorithm entail important computational costs. In this article, we propose to extend the left corner relation from Context Free Grammar (CFG) to TAG in order to(More)
Resumen El formalismo Tree Insertion Grammar (TIG) es un compro-miso entre Context Free Grammar (CFG) y Tree Adjoining Grammar (TAG) que puede ser analizada con un coste temporal de O(n 3). En la literatura podemos encontrar algunos anal-izadores para TIG derivados a partir de los existentes para CFG, como los populares CYK y Earley. En este trabajo(More)