Abstract
In (Duchier and Gardent, 1999), we presented a constraint-based approach for solving tree descriptions and described its application to the underspecified semantic representation of discourse advocated in (Gardent and Webber, 1998). As later work showed, the strength of the proposal is that it provides a general logical framework and a processing method which can be tailored depending on the application. For instance, (Duchier and Thater, 1999) shows that it can be customised to description-based syntactic parsing while (Egg et al., 1998) adapts it to deal with underspecified semantic representation at the sentential level. In this chapter, we indicate how the approach may be further extended to support incremental discourse processing.
This is a preview of subscription content, log in via an institution to check access.
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
Cristea, D. and B. Webber (1997), Expectations in Incremental Discourse Processing. In: Proceedings of ACL.
Duchier, D. and C. Gardent (1999), A Constraint-Based Treatment of Descriptions. In: H. Bunt and E. Thijsse (eds.): Third International Workshop on Computational Semantics (IWCS-3). Tilburg, NL, 71–85.
Duchier, D. and J. Niehren (2000), Dominance Constraints with Set Operators. In: Proceedings of the First International Conference on Computational Logic (CL2000). Springer.
Duchier, D. and S. Thater (1999), Parsing with Tree Descriptions: a constraint-based approach. In: Sixth International Workshop on Natural Language Understanding and Logic Programming (NLULP′99). Las Cruces, New Mexico, 17–32.
Egg, M., A. Koller, and J. Niehren (2000), The Constraint Language for Lambda Structures. Technical report, Universität des Saarlandes, Programming Systems Lab. Submitted. Available at http: //www.ps.uni-sb.de/Papers/abstracts/clls2000.html.
Egg, M., J. Niehren, P. Ruhrberg, and F. Xu (1998), Constraints over lambdastructures in semantic underspecification. In: Proceedings of ACL/COLING ′98. Montreal, Canada.
Gardent, C. and B. Webber (1998), Describing Discourse Semantics. In: Proceedings of the 4th TAG+ Workshop. University of Pennsylvania, Philadelphia.
Gorrell, P. (1995), Syntax and Parsing. Cambridge University Press.
Hitzeman, J., M. Moens, and C. Grover (1995), Algorithms for analysing the temporal structure of discourse. In: Proceedings of the 7th Conference of the European Chapter of the Association for Computational Linguistics. Dublin, 253–260.
Kallmeyer, L. (1998), Tree Description Grammars and Underspecified Representations. Ph.D. thesis, Neuphilologishen Facultät, Universität Tübingen.
Kallmeyer, L. (1999), Synchronous Local TDGs and Scope Ambiguities. In: G. Bouma, E. Hinrichs, G. Kruijff, and R. Oehrle (eds.): Constraints and Resources in Natural Language Syntax and Semantics. CSLI, 245–262.
Koller, A., J. Niehren, and R. Treinen (1998), Dominance Constraints: Algorithms and Complexity. In: Third International Conference on Logical Aspects of Computational Linguistics. Grenoble, France. Extended abstract.
Marcus, M.P., D. Hindle, and M.M. Fleck (1983), Talking about Talking about Trees. In: Proceedings of the 21st Annual Meeting of the Association for Computational Linguistics. Cambridge, MA.
Pritchett, B. (1992), Grammatical Competence and Parsing Performance. Chicago: University of Chicago Press.
Rambow, O., K. Vijay-Shanker, and D. Weir (1995), D-Tree Grammars. In: Proceedings of ACL′95. MIT, Cambridge, 151–158.
Shieber, S. and Y. Schabes (1990), Synchronous Tree Adjoining Grammars. In: Proceedings of the 13th International Conference on Computational Linguistics. Helsinki.
Sturt, P. and M. Crocker (1996), Monotonic syntactic processing: a cross linguistic study of attachment and reanalysis. Language and Cognitive Processes 11(5), 449–494.
Webber, B. and A. Joshi (1998), Anchoring a lexicalised tree adjoining grammar for discourse. In: COLING/ACL Workshop on Discourse Relations and Discourse Markers. Montreal, 86–92.
Webber, B., A. Knott, M. Stone, and A. Joshi (1999), Discourse relations: a structural and presuppositional account using lexicalised TAG. In: Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics. Maryland.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Duchier, D., Gardent, C. (2001). Tree Descriptions, Constraints and Incrementality. In: Bunt, H., Muskens, R., Thijsse, E. (eds) Computing Meaning. Studies in Linguistics and Philosophy, vol 77. Springer, Dordrecht. https://doi.org/10.1007/978-94-010-0572-2_12
Download citation
DOI: https://doi.org/10.1007/978-94-010-0572-2_12
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-0451-3
Online ISBN: 978-94-010-0572-2
eBook Packages: Springer Book Archive