Abstract
Besides a correct grammar, the strategy that applies the grammar rules to the input plays an important role in the performance of natural language parsers. In this paper a framework is presented offering comprehenensive facilities for defining and testing parsing strategies based on various heuristic criteria.
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.
Literature
Bobrow, Robert J., Webber, Bonnie L.,”PSI-KLONE–Parsing and Semantic Interpretation in the BBN Natural Language Understanding System“. In: CSCSI/CSEIO Annual Conference. CSCSI/CSEIO 1980, 131–142
Carpenter, P.A., and Daneman, M., “Lexical Retrieval and Error Recovery in Reading: A Model Based on Eye Fixations”. Journal of Verbal Learning and Verbal Behaviour Vol. 20 No. 2 (1981), 137–160
Charniak, E., “Passing Markers: A theory of contextual influence in language comprehension”. In: Cogitive Science Vol. 7 (1983),171–190
Fodor, J. D., Frazier L.,, “Is the Human Sentence Parsing Mechanism an ATN?” In: Cognition Vol. 8 (1980), 417–459.
Gardner, A. v.d. L., “Search: An Overview”. AI-Magazine Vol. 2 No. 1 (Winter 1980/81), 2–23.
Görz, G., “ATN und Kontrollstrukturen”. In: Metzing, Dieter, Christaller, Thomas (eds), “ATN Grammatiken”, Berlin, Einhorn Verlag 1979, 1–33.
Haugeneder, H., Gehrke, M., “A User Friendly ATN Programming Environment (APE)”. In: Proc. COLING-86, 399–401.
Haugeneder, H., Gehrke, M., “APE User Manual”. Siemens Report, to appear 1987.
Heidorn, G.E., “Experience with an Easily Computed Metric for Ranking Alternative Parses”. In: Proc. ACL-82, 82–84.
Kaplan, R.M., “Augmented Transition Networks as Psychological Models of Sentence Comprehension”. In: Artificial Intelligence, Vol. 3 (1972), 77–100
Kaplan, R.M., “A General Syntactic Processor”. In: Rustin, R. (ed), “Natural Languange Processing”, New York, Algorithmics Press 1973, 193–241.
Kay, M., “Algorithm Schemata and Data Structures in Syntactic Processing”. Xerox PARC Tech. Report No. CSL-80–12, 1980.
Marcus, M., “A Theory of Syntactic Recognition for Natural Language”. Cambridge/Mass., The MIT Press 1980.
Minsky, M., “Steps Towards Artificial Intelligence”. In: Feigenbaum, E. A. and Feldman, J. (eds), “Computers and Thought”, New York, McGraw-Hill 1963, 406–450.
Newell, A., Shaw, J. C., and Simon H.A., “Empirical Explorations with the Logic Theory Machine: A Case History in Heuristics”. In: Feigenbaum, E. A. and Feldman, J. (eds), “Computers and Thought”, New York, McGraw-Hill 1963, 109–133.
Nilson, N.J., “Principles of Artificial Intelligence”. Palo Alto, Tioga 1980.
Robinson, J., “DIAGRAM: A Grammar for Dialogues”. CACM Vol. 25 No. 1 (1982), 27–47.
Slocum, J., “A Status Report on thr LRC Machine Translation System”. In: Proc. Conference on Applied Natural Language Processing 1983, 166–173.
Wittenburg, K., “A Parser for Portable NL Interfaces Using Graph-Unification-Based Grammars”. In: Proc. AAAI-86, 1053–1058.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Haugeneder, H., Gehrke, M. (1987). Modelling Heuristic Parsing Strategies. In: Morik, K. (eds) GWAI-87 11th German Workshop on Artifical Intelligence. Informatik-Fachberichte, vol 152. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-73005-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-73005-4_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18388-4
Online ISBN: 978-3-642-73005-4
eBook Packages: Springer Book Archive