Parsing Tree Adjoining Grammars and Tree Insertion Grammars with Simultaneous Adjunctions

Miguel A. Alonso, Víctor J. Díaz


Abstract
A large part of wide coverage Tree Adjoining Grammars (TAG) is formed by trees that satisfy the restrictions imposed by Tree Insertion Grammars (TIG). This characteristic can be used to reduce the practical complexity of TAG parsing, applying the standard adjunction operation only in those cases in which the simpler cubic-time TIG adjunction cannot be applied. In this paper, we describe a parsing algorithm managing simultaneous adjunctions in TAG and TIG.
Anthology ID:
W03-3001
Volume:
Proceedings of the Eighth International Conference on Parsing Technologies
Month:
April
Year:
2003
Address:
Nancy, France
Venue:
IWPT
SIG:
SIGPARSE
Publisher:
Note:
Pages:
19–30
Language:
URL:
https://aclanthology.org/W03-3001
DOI:
Bibkey:
Cite (ACL):
Miguel A. Alonso and Víctor J. Díaz. 2003. Parsing Tree Adjoining Grammars and Tree Insertion Grammars with Simultaneous Adjunctions. In Proceedings of the Eighth International Conference on Parsing Technologies, pages 19–30, Nancy, France.
Cite (Informal):
Parsing Tree Adjoining Grammars and Tree Insertion Grammars with Simultaneous Adjunctions (Alonso & Díaz, IWPT 2003)
Copy Citation:
PDF:
https://aclanthology.org/W03-3001.pdf