Abstract
We present a simple method to encode and process disjunctive information in unification grammars. The approach is based on constraints. We show how to integrate this approach in a bottom-up parser. The use of constraints replaces the copying and sharing of feature structures used by other systems. A simple efficient constraint solver reusing its results is proposed.
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
Chen, H.H., I.P. Lin, C.P. Wu. A New Design of Prolog-based Bottom-up Parsing System with Government-Binding Theory. Proc. of the 12th International Conference on Computational Linguistics (COLING-88), pp. 112–116.
Colmerauer, A. An Introduction to Prolog III. Commun. ACM 33, 7 (July 1990), pp. 69–90.
Dörre, J., A. Eisele. Feature logic with disjunctive unification. Proc. of the 13th International Conference on Computational Linguistics (COLING-90), pp. 100–105.
Eisele A., J. Dörre. Unification of Disjunctive Feature Description. Proc. of the 26th Annual Meeting ofthe ACL, pp. 286–294.
Kasper, R.T. A Unification Method for Disjunctive Feature Description. Proc. of the 25th Annual Meeting of the ACL, pp. 235–242.
Maxwell, J. and R. Kaplan. An overview of disjunctive constraint satisfaction. Proc. of the Int. Workshop on Parsing Technologies, pp. 18–27.
Nakano, M. Constraint propagation: An efficient treatment of disjunctive feature descriptions. Proc. of the 29th Annual Meeting of the ACL, pp. 307–314.
Shieber, St.M. An Introduction to Unification-Based Approaches to Grammar. Chicago: University of Chicago, CSLI Lecture Notes Series.
Tomita, M. Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems. Boston: Kluwer Academic Publishers.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Block, H.U., Schmid, L.A. (1992). Using Disjunctive Constraints in a Bottom-Up Parser. In: Görz, G. (eds) Konvens 92. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77809-4_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-77809-4_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55959-7
Online ISBN: 978-3-642-77809-4
eBook Packages: Springer Book Archive