Skip to main content

Parsing Complexity and a Theory of Parsing

  • Chapter
Linguistic Structure in Language Processing

Part of the book series: Studies in Theoretical Psycholinguistics ((SITP,volume 7))

  • 183 Accesses

Abstract

There are many potential influences on the development of any theory and many directions the research program resulting from the theory can take. The present paper outlines some influences on the development of a theory of parsing proposed by Ford, Bresnan, and Kaplan (1982) and illustrates the current research program for the further testing and refinement of the theory. The results of three on-line experiments are presented and the theory is further refined given the results obtained.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Bresnan, J. (1978). ‘A realistic transformational grammar’. In M. Halle, J. Bresnan, and G. Miller (Eds.), Linguistic Theory and Psychological Reality, Cambridge, MA: MIT Press.

    Google Scholar 

  • Bresnan, J. (Ed.) (1982). The Mental Representation of Grammatical Relations. Cambridge, MA: MIT Press.

    Google Scholar 

  • Bresnan, J. and Kaplan, R. M. (1982). ‘Introduction: Grammars as mental representations of language’. In J. Bresnan (Ed.), The Mental Representation of Grammatical Relations, Cambridge, MA: MIT Press.

    Google Scholar 

  • Chomsky, N. (1957). Syntactic Structures. The Hague: Mouton.

    Google Scholar 

  • Chomsky, N. (1965). Aspects of the Theory of Syntax. Cambridge, MA: MIT Press.

    Google Scholar 

  • Clark, H. H. (1973). The language-as-fixed-effect fallacy: A critique of language statistics in psychological research1. Journal of Verbal Learning and Verbal Behavior 12, 335–359.

    Article  Google Scholar 

  • Crain, S. and Fodor, J. D. (1985). ‘How can grammars help parsers?’ In D. R. Dowty, L. Karttunen, and A. Zwicky (Eds.), Natural Language Parsing: Psychological, Computational, and Theoretical Perspectives, Cambridge University Press.

    Google Scholar 

  • Fodor, J. A., Bever, T. G., and Garrett, M. F. (1974). The Psychology of Language: An Introduction to Psycholinguistics and Generative Grammar. New York: McGraw-Hill.

    Google Scholar 

  • Fodor, J. D. and Frazier, L. (1980). ‘Is the human parsing mechanism an ATN?’ Cognition 8, 417–459.

    Article  Google Scholar 

  • Ford, M. (1983). ‘A method for obtaining measures of local parsing complexity throughout sentences’. Journal of Verbal Learning and Verbal Behavior 22, 203–218.

    Article  Google Scholar 

  • Ford, M. (1986). ‘A computational model of human parsing processes’. To appear in N. Sharkey (Ed.), Advances in Cognitive Science 1, Ellis Horwood Publishers.

    Google Scholar 

  • Ford, M., Bresnan, J., and Kaplan, R. M. (1982). ‘A competence-based theory of syntactic closure’. In Bresnan (Ed.), The Mental Representation of Grammatical Relations. Cambridge, MA: MIT Press.

    Google Scholar 

  • Frazier, L. and Fodor, J. D. (1978). ‘The sausage machine: A new two-stage parsing model’. Cognition 6, 291–325.

    Article  Google Scholar 

  • Gazdar, G., Klein, E., Pullum, G. K., and Sag, I. A. (1985). Generalized Phrase Structure Grammar, Blackwell’s and Harvard University Press.

    Google Scholar 

  • Kaplan, R. M. (1972). ‘Augmented transition networks as psychological models of sentence comprehension’. Artificial Intelligence 3, 77–100.

    Article  Google Scholar 

  • Kaplan, R. M. (1975). ‘Transient processing load in relative clauses’. Doctoral dissertation, Harvard University.

    Google Scholar 

  • Kaplan, R. M. (1981). ‘Active chart parsing’. Technical Report, Xerox Palo Alto Research Center. Also presented at the Modelling Human Parsing Strategies symposium, The Center for Cognitive Science, The University of Texas, Austin (March).

    Google Scholar 

  • Kaplan, R. M. and Bresnan, J. (1982). ‘Lexical-Functional Grammar: A Formal System for Grammatical Representation’. In J. Bresnan (Ed.), The Mental Representation of Grammatical Relations, Cambridge, MA: MIT Press.

    Google Scholar 

  • Miller, G. A. (1962). ‘Some psychological studies of grammar’. American Psychologist 17, 748–762.

    Article  Google Scholar 

  • Wanner, E. (1980). ‘The ATN and the sausage machine: Which one is baloney?’ Cognition 8, 209–225.

    Article  Google Scholar 

  • Wanner, E. and Maratsos, M. (1978). ‘An ATN approach to comprehension’. In M. Halle, J. Bresnan, and G. A. Miller (Eds.), Linguistic Theory and Psychological Reality, Cambridge, MA: MIT Press.

    Google Scholar 

  • Winograd, T. (1983). Language as a Cognitive Process. Volume 1: Syntax. Addison-Wesley Publishing Company.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Kluwer Academic Publishers

About this chapter

Cite this chapter

Ford, M. (1989). Parsing Complexity and a Theory of Parsing. In: Carlson, G.N., Tanenhaus, M.K. (eds) Linguistic Structure in Language Processing. Studies in Theoretical Psycholinguistics, vol 7. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-2729-2_7

Download citation

  • DOI: https://doi.org/10.1007/978-94-009-2729-2_7

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-1-55608-075-3

  • Online ISBN: 978-94-009-2729-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics