Tabular Algorithms for TAG Parsing

Miguel Angel Alonso Pardo
David Cabrero Souto
Eric Villemonte de la Clergerie
Manuel Vilares Ferro

in Proc. of EACL'99, Ninth Conference of the European Chapter of the Association for Computational Linguistics, pp. 150-157, Bergen, Norway, June 1999.


Abstract

We describe several tabular algorithms for Tree Adjoining Grammar parsing, creating a continuum from simple pure bottom-up algorithms to complex predictive algorithms and showing what transformations must be applied to each one in order to obtain the next one in the continuum.


Miguel Angel Alonso Pardo / alonso@dc.fi.udc.es
David cabrero Souto / dcabrero@dc.fi.udc.es
Eric Villemonte de la Clergerie / Eric.Clergerie@inria.fr
Manuel Vilares Ferro / vilares@dc.fi.udc.es