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 chapter 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.
Herein 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Evans, R. and Weir, D. (1997). Automaton-based parsing for lexicalized tree adjoining grammars. In Proceedings of the Fifth International Workshop on Parsing Technologies, pp. 66–76, Cambridge, MA.
Frazier, L. (1995). Issues of representation in psycholinguistics. In Miller, J. L. and Eimas, P. D., editors, Speech, Language, and Communication, pp. 1–27. Academic Press, New York, NY.
Gorrell, P. (1995). Syntax and Parsing. Cambridge University Press, Cambridge, United Kingdom.
Marcus, M. P., Hindle, D., and Fleck, M. M. (1983). D-theory: Talking about talking about trees. In Proceedings of the 21st Annual Meeting of the Association for Computational Linguistics, pp. 129–136.
Rambow, O., Vijay-Shanker, K., and Weir, D. (1995). D-tree grammars. In Proceedings of the 33rd Annual Meeting of the Assocation for Computational Linguistics, pp. 151–158. Cambridge, MA.
Rogers, J. and Vijay-Shanker, K. (1996). Towards a formal understanding of the determinism hypothesis in d-theory. In Bunt, H. and Tomita, M., editors, Recent Advances in Parsing Technology, pp. 59–78. Kluwer Academic Publishers, Boston, MA.
Sturt, P. and Crocker, M. W. (1996). Monotonic syntactic processing: A cross-linguistic study of attachment and reanalysis. Languages and Cognitive Processes, 11(4):449–494.
Vijay-Shanker, K. (1992). Using descriptions of trees in a tree adjoining grammar. Computational Linguistics, 18(4):481–504.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Chen, J., Vijay-Shanker, K. (2000). Towards a Reduced Commitment, D-Theory Style Tag Parser. In: Bunt, H., Nijholt, A. (eds) Advances in Probabilistic and Other Parsing Technologies. Text, Speech and Language Technology, vol 16. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-9470-7_8
Download citation
DOI: https://doi.org/10.1007/978-94-015-9470-7_8
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-5579-8
Online ISBN: 978-94-015-9470-7
eBook Packages: Springer Book Archive