Abstract
Immediate Dominance/Linear Precedence (ID/LP) Grammar is a formalism that has recently been developed within the framework of Generalized Phrase Structure Grammar (GPSG) as presented by Gazdar/Pullum (1982). The carefully described formal properties and the restricted power of GPSG have made it a focal point of interest in the parsing of natural language. Of the various devices introduced in GPSG only the ID/LP formalism will be discussed in this paper. [1]
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
Aho, Alfred V./Ullman, Jeffrey D. (1972): The Theory of Parsing, Translation, and Compiling: Volume 1, Parsing. Prentice-Hall: Englewood Cliffs, N.J.
Earley, Jay (1970): “An Efficient Context-Free Parsing Algorithm.” Communications of the ACM 13.94–102.
Gazdar, Gerald/Pullum, Geoffrey K. (1982): Generalized Phrase Structure Grammar: A Theoretical Synopsis. Cognitive Science Research Paper 007, University of Sussex.
Kilbury, James (1984a): Earley-basierte Algorithmen fur direktes Parsen mit ID/LP-Grammatiken. KIT-Report 16, TU Berlin.
Kilbury, James (1984b): “GPSG-Based Parsing and Generation,” in C.-R. Rollinger (ed.), Probleme des (Text-) Verstehens — Ansätze der Künstlichen Intelligenz, 67–76. Tübingen: Niemeyer.
Ross, Kennth M. (1982): “An Improved Left-Corner Parsing Algorithm,” Proceedings of COLING 82, 333–338.
Shieber, Stuart M. (1984): “Direct Parsing of ID/LP Grammar.” Linguistics and Philosophy 7.135–154.
Pulman, Stephen G. (1983): “Generalised Phrase Structure Grammar, Earley’s Algorithm, and the Minimisation of Recursion,” in K. Sparck Jones and Y. Wilks (eds.), Automatic Natural Language Processing, 117–131. Chichester: Harwood.
Uszkoreit Hans (1983): “A Framework for Processing Partially Free Word Order,” Proceedings of the 21st Annual Meeting of the ACL, 106–112. Cambridge, Mass.
Valiant, Leslie G. (1975): “General Context Free Recognition in Less Than Cubic Time.” Journal of Computer and System Sciences 10.308–315.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kilbury, J. (1985). A Modification of the Earley-Shieber Algorithm for Direct Parsing of ID/LP Grammars. In: Laubsch, J. (eds) GWAI-84. Informatik Fachberichte, vol 103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46546-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-46546-8_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-15669-7
Online ISBN: 978-3-642-46546-8
eBook Packages: Springer Book Archive