Skip to main content
Log in

A computational model of human parsing

  • Published:
Journal of Psycholinguistic Research Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • 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.

  • 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.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Abney, S.P. A computational model of human parsing. J Psycholinguist Res 18, 129–144 (1989). https://doi.org/10.1007/BF01069051

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01069051

Keywords

Navigation