Towards a Reduced Commitment, D-Theory Style TAG Parser

John Chen, K. Vijay-Shankar


Abstract
Many traditional TAG parsers handle ambiguity by considering all of the possible choices as they unfold during parsing. In contrast , D-theory parsers cope with ambiguity by using underspecified descriptions of trees. This paper introduces a novel approach to parsing TAG, namely one that explores how D-theoretic notions may be applied to TAG parsing. Combining the D-theoretic approach to TAG parsing as we do here raises new issues and problems. D-theoretic underspecification is used as a novel approach in the context of TAG parsing for delaying attachment decisions. Conversely, the use of TAG reveals the need for additional types of underspecification that have not been considered so far in the D-theoretic framework. These include combining sets of trees into their underspecified equivalents as well as underspecifying combinations of trees. In this paper, we examine various issues that arise in this new approach to TAG parsing and present solutions to some of the problems. We also describe other issues which need to be resolved for this method of parsing to be implemented.
Anthology ID:
1997.iwpt-1.7
Volume:
Proceedings of the Fifth International Workshop on Parsing Technologies
Month:
September 17-20
Year:
1997
Address:
Boston/Cambridge, Massachusetts, USA
Editors:
Anton Nijholt, Robert C. Berwick, Harry C. Bunt, Bob Carpenter, Eva Hajicova, Mark Johnson, Aravind Joshi, Ronald Kaplan, Martin Kay, Bernard Lang, Alon Lavie, Makoto Nagao, Mark Steedman, Masaru Tomita, K. Vijay-Shanker, David Weir, Kent Wittenburg, Mats Wiren
Venue:
IWPT
SIG:
SIGPARSE
Publisher:
Association for Computational Linguistics
Note:
Pages:
18–29
Language:
URL:
https://aclanthology.org/1997.iwpt-1.7
DOI:
Bibkey:
Cite (ACL):
John Chen and K. Vijay-Shankar. 1997. Towards a Reduced Commitment, D-Theory Style TAG Parser. In Proceedings of the Fifth International Workshop on Parsing Technologies, pages 18–29, Boston/Cambridge, Massachusetts, USA. Association for Computational Linguistics.
Cite (Informal):
Towards a Reduced Commitment, D-Theory Style TAG Parser (Chen & Vijay-Shankar, IWPT 1997)
Copy Citation:
PDF:
https://aclanthology.org/1997.iwpt-1.7.pdf