A computational model of human parsing
- 265 Downloads
This report describeslicensing-structure parsing (LS-parsing), a computational model of human parsing. LS-parsing corresponds to human parsing at three points: (1) the order in which the LS parser builds nodes is psychologically more accurate than the orders in which either LL or LR parsers build nodes, (2) the LS parser's preferences in resolving local ambiguities are preferable to Frazier's strategies on both empirical and theoretical grounds, and (3) the backtracking strategies the parser uses when it has made an error at an earlier choice point model the distinction betweenweak andstrong garden paths-strong garden paths being irrecoverable, weak garden paths causing psychological difficulty, but not preventing recovery of the correct structure.
KeywordsCognitive Psychology Computational Model Theoretical Ground Point Model Choice Point
Unable to display preview. Download preview PDF.
- Abney, S. (1987). Licensing and parsing.Proceedings of NELS 17, University of Massachusetts, Amherst.Google Scholar
- Aho, A.V., & Johnson, S.C. (1974). LR parsing.Computing Surveys, 6(2), 99–124.Google Scholar
- Aho, A.V., & Johnson, S.C. (1975). Deterministic parsing of ambiguous grammars.Communications of the Association for Computing Machinery, 18(8), 441–452.Google Scholar
- Chomsky, N. (1986).Knowledge of language. New York: Praeger.Google Scholar
- Frazier, L. (1978).On comprehending sentences: Syntactic parsing strategies. Unpublished doctoral dissertation, University of Connecticut.Google Scholar
- Frazier, L., & Fodor, J. (1978). The sausage machine: A new two-stage parsing model.Cognition, 6, 291–325.Google Scholar
- Frazier, L., & Rayner, K. (1982). Making and correcting errors during sentence comprehension: Eye movements in the analysis of structurally ambiguous sentences.Cognitive Psychology, 14, 178–210.Google Scholar
- Kimball, J. (1973). Seven principles of surface structure parsing in natural language.Cognition, 2, 15–47.Google Scholar
- Marcus, M. (1980).A theory of syntactic recognition for natural language. Cambridge, MA: M.I.T. Press.Google Scholar
- Pereira, F.C.N. (1985). A new characterization of attachment preferences. In D. Dowty et al. (Eds.),Natural language parsing (pp. 307–319). New York: Cambridge University Press.Google Scholar
- Shieber, S. (1983). Sentence disambiguation by a shift-reduce parsing technique. InProceedings of the 21st Annual Meeting of the Association for Computational Linguistics, pp. 113–118.Google Scholar