Abstract
Chart parsing is an approach to non-deterministic parsing developed by Kay and Kaplan based on earlier work by Earley, Kay and Colmerauer. In contrast to that earlier work, in which the chart was a (in some cases enriched) well-formed substring table for recording intermediate results, the later systems use the chart as the active agent in the parsing process.
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
References
Kay, M. Algorithm Schemata and Data Structures in Syntactic Processing, In Proceedings of the Nobel Symposium on Text Processing. Nobel Academy. 1980. Also available as CSL-80-12, Xerox PARC, Palo Alto, CA.
Thompson, H.S. and Ritchie. G.D. Techniques for Parsing Natural Language: Two Examples. In Eisenstadt and O’Shea (editors). Artificial Intelligence Skills. Harper and Row, 1983. Also available as Research Paper 183, Department of Artificial Intelligence, University of Edinburgh.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bundy, A., Wallen, L. (1984). Chart Parsing. In: Bundy, A., Wallen, L. (eds) Catalogue of Artificial Intelligence Tools. Symbolic Computation. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-96868-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-96868-6_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-13938-6
Online ISBN: 978-3-642-96868-6
eBook Packages: Springer Book Archive