Abstract
Non-determinism arises in a parsing process which proceeds on a word by word or constituent by constituent basis because of (often local) ambiguity in the grammar and lexicon. The degree of non-determinism can therefore be reduced by expanding the focus of attention to include more than just the ‘next’ constituent or word. Marcus has recently generated considerable interest with the claim that a small expansion of this sort allows English to be parsed deterministicaliy in all but a few cases and in those it is claimed that people have difficulty as well.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Reference
Marcus, M. A theory of syntactic recognition for natural language. MIT Press, Cambridge, 1980.
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). Deterministic 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_56
Download citation
DOI: https://doi.org/10.1007/978-3-642-96868-6_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-13938-6
Online ISBN: 978-3-642-96868-6
eBook Packages: Springer Book Archive