The processing of extraposed structures in English

Cognition

Volumn 122, Issue 1, 2012, Pages 12-36

  Levy, Roger ^a   Fedorenko, Evelina ^b   Breen, Mara ^c   Gibson, Edward ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

Frequency; Memory and language; Parsing; Prediction; Self paced reading; Sentence comprehension; Syntactic complexity; Word order

Indexed keywords

ARTICLE; COMPREHENSION; HUMAN; LEARNING; LEARNING DISORDER; PRIORITY JOURNAL; READING;

FEMALE; HUMANS; MALE; ORIENTATION; PHOTIC STIMULATION; PSYCHOMOTOR PERFORMANCE; READING; RECOGNITION (PSYCHOLOGY); SEMANTICS; VISUAL PERCEPTION; YOUNG ADULT;

EID: 81055155830     PISSN: 00100277     EISSN: 18737838     Source Type: Journal    
DOI: 10.1016/j.cognition.2011.07.012     Document Type: Article

References (122)

1. Agresti A. Categorical data analysis 2002, Wiley. 2nd ed.
2. Aissen, J. (1975). Presentational-There insertion: A cyclic root transformation. In Proceedings of the Chicago Linguistic Society (vol. 11, pp. 1-14).
3. Anderson J.R. The adaptive character of human thought 1990, Lawrence Erlbaum.
4. Arnold J.E., Wasow T., Losongco A., Ginstrom R. Heaviness vs. newness: The effects of structural complexity and discourse status on constituent ordering. Language 2000, 76(1):28-55.
5. Austin P., Bresnan J. Non-configurationality in Australian aboriginal languages. Natural Language & Linguistic Theory 1996, 14:215-268.
6. Baayen R.H., Davidson D.J., Bates D.M. Mixed-effects modeling with crossed random effects for subjects and items. Journal of Memory and Language 2008, 59(4):390-412.
7. Bach E., Brown C., Marslen-Wilson W. Crossed and nested dependencies in German and Dutch: A psycholinguistic study. Language & Cognitive Processes 1986, 1(4):249-262.
8. Bever T.G. The psychological reality of grammar: A student's eye view of cognitive science. Giving birth to cognitive science: A Festschrift for George A. Miller 1988, Cambridge University Press. W. Hirst (Ed.).
9. Boland J.E., Tanenhaus M.K., Garnsey S.M., Carlson G.N. Verb argument structure in parsing and interpretation: Evidence from wh-questions. Journal of Memory and Language 1995, 34:774-806.
10. Boston M.F., Hale J.T., Kliegl R., Patil U., Vasishth S. Parsing costs as predictors of reading difficulty: An evaluation using the Potsdam sentence corpus. Journal of Eye Movement Research 2008, 2(1):1-12.
11. Brants, T. & Franz, A. (2006). Web 1T 5-gram version 1.
12. Bunt H. Formal tools for describing and processing discontinuous constituency. Discontinuous constituency, number 6 in natural language processing 1996, 63-84. Mouton de Gruyer. H. Bunt, A. van Horck (Eds.).
13. Chomsky N. Lectures on government and binding 1981, Mouton de Gruyer.
14. Clifton C., Frazier L. Comprehending sentences with long distance dependencies. Linguistic structure in language processing 1989, 273-317. Kluwer, Dordrecht. G. Carlson, M. Tanenhaus (Eds.).
15. Cormen T.H., Leiserson C.E., Rivest R.L., Stein C. Introduction to algorithms 2001, MIT Press. 2nd ed.
16. Crocker M., Brants T. Wide-coverage probabilistic sentence processing. Journal of Psycholinguistic Research 2000, 29(6):647-669.
17. Culicover P.W., Rochemont M.S. Extraposition and the complement principle. Linguistic Inquiry 1990, 21(1):23-47.
18. Culy C. The complexity of the vocabulary of Bambara. Linguistics and Philosophy 1985, 8:345-351.
19. Demberg V., Keller F. Data from eye-tracking corpora as evidence for theories of syntactic processing complexity. Cognition 2008, 109(2):193-210.
20. Desmet T., Brysbaert M., de Baecke C. The correspondence between sentence production and corpus frequencies in modifier attachment. The Quarterly Journal of Experimental Psychology 2002, 55A:879-896.
21. Earley J. An efficient context-free parsing algorithm. Communications of the ACM 1970, 13(2):94-102.
22. Ehrlich S.F., Rayner K. Contextual effects on word perception and eye movements during reading. Journal of Verbal Learning and Verbal Behavior 1981, 20:641-655.
23. Ferreira F., Clifton C. The independence of syntactic processing. Journal of Memory and Language 1986, 25:348-368.
24. Ferrer i Cancho R. Why do syntactic links not cross?. Europhysics Letters 2006, 76(6):1228-1234.
25. Fodor J.A., Bever T.G., Garrett M.F. The psychology of language: An introduction to psycholinguistics and generative grammar 1974, McGraw-Hill, New York.
26. Francis E. Grammatical weight and relative clause extraposition in English. Cognitive Linguistics 2010, 21(1):35-74.
27. Frazier L. Sentence processing: A tutorial review. Attention and performance XII: The psychology of reading 1987, Erlbaum, London. M. Coltheart (Ed.).
28. Frazier L., Clifton C. Construal 1995, MIT Press.
29. Frazier L., Fodor J.D. The sausage machine: A new two-stage parsing model. Cognition 1978, 6(4):291-325.
30. Gazdar, G., Klein, E., Pullum, G., & Sag, I. (1985). Generalized phrase structure grammar. Harvard.
31. Gibson, E. (1991). A computational theory of human linguistic processing: Memory limitations and processing breakdown. PhD thesis, Carnegie Mellon.
32. Gibson E. Linguistic complexity: Locality of syntactic dependencies. Cognition 1998, 68:1-76.
33. Gibson E. The dependency locality theory: A distance-based theory of linguistic complexity. Image language, brain 2000, 95-126. MIT Press. A. Marantz, Y. Miyashita, W. O'Neil (Eds.).
34. Gibson E. The interaction of top-down and bottom-up statistics in the resolution of syntactic category ambiguity. Journal of Memory and Language 2006, 54:363-388.
35. Gibson, T. & Breen, M. (2004). Processing crossed dependencies in English. In Presented at the 17th CUNY conference on Human Sentence Processing.
36. Givón, T. (1993). English grammar: A function-based introduction. In English grammar: A function-based introduction (Vol. II). John Benjamins.
37. Godfrey, J. J., Holliman, E. C., & McDaniel, J. (1992). Switchboard: Telephone speech corpus for research and development. In Proceedings of the IEEE international conference on acoustics, speech, & signal processing (pp. 517-520).
38. Good P.I. Permutation, parametric, and bootstrap tests of hypotheses 2004, Springer. 3rd ed.
39. Gordon P.C., Hendrick R., Johnson M. Memory interference during language processing. Journal of Experimental Psychology: Learning, Memory, & Cognition 2001, 27:1411-1423.
40. Gordon P.C., Hendrick R., Johnson M. Effects of noun phrase type on sentence complexity. Journal of Memory and Language 2004, 51(1):97-114.
41. Grodner D., Gibson E. Some consequences of the serial nature of linguistic input. Cognitive Science 2005, 29(2):261-290.
42. Hale, J. (2001). A probabilistic Earley parser as a psycholinguistic model. In Proceedings of the second meeting of the North American chapter of the Association for Computational Linguistics (pp. 159-166).
43. Hale J. The information conveyed by words in sentences. Journal of Psycholinguistic Research 2003, 32(2):101-123.
44. Hale J. Uncertainty about the rest of the sentence. Cognitive Science 2006, 30(4):609-642.
45. Hale K. Warlpiri and the grammar of non-configurational languages. Natural Language and Linguistic Theory 1983, 1(1):5-47.
46. Hart B., Risley T.R. Meaningful differences in the everyday experience of young American children 1995, Brookes Publishing Company.
47. Hawkins, J. A. (1994). A performance theory of order and constituency. Cambridge.
48. Hawkins J.A. Efficiency and complexity in grammars 2004, Oxford University Press.
49. Huck G.J., Na Y. Extraposition and focus. Language 1990, 66(1):51-77.
50. Hudson R.A. Word grammar 1984, Basil Blackwell, Oxford-New York.
51. Jaeger, T. F. (2006). Redundancy and syntactic reduction in spontaneous speech. PhD thesis, Stanford University, Stanford, CA.
52. Jaeger, T. F., Fedorenko, E., Hofmeister, P., & Gibson, E. (2008). Expectation-based syntactic processing: Anti-locality outside of head-final languages. Oral presentation at CUNY 2008.
53. Johnson M. PCFG models of linguistic tree representations. Computational Linguistics 1998, 24(4):613-632.
54. Joshi A., Shanker K.V., Weir D. The convergence of mildly context-sensitive grammar formalisms. Foundational issues in natural language processing 1991, MIT Press. P. Sells, S. Shieber, T. Wasow (Eds.).
55. Joshi, A. K. (1985). How much context-sensitivity is necessary for characterizing structural descriptions - Tree Adjoining Grammars. In: D. Dowty, L. Karttunen, & A. Zwicky (Eds.), Natural language processing - Theoretical, computational, and psychological perspectives. Cambridge.
56. Joshi A.K., Levy L.S., Takahashi M. Tree adjunct grammars. Journal of Computer and System Sciences 1975, 10(1).
57. Jurafsky D. A probabilistic model of lexical and syntactic access and disambiguation. Cognitive Science 1996, 20(2):137-194.
58. Kaan E., Vasić N. Cross-serial dependencies in Dutch: Testing the influence of NP type on processing load. Memory & Cognition 2004, 32(2):175-184.
59. Kobele, G. M. (2006). Generating copies: An investigation into structural identity in language and grammar. PhD thesis, UCLA.
60. Konieczny L. Locality and parsing complexity. Journal of Psycholinguistic Research 2000, 29(6):627-645.
61. Konieczny, L., & Bormann, T. 2001. The influence of extraposition on the acceptability of German SC/RC- and RC/SC- double embedded sentences. In Presented at the 7th Annual Conference on Architectures and Mechanisms for Language Processing (AMLaP). Saarbruecken, Germany, 20-22 September.
62. Kruijff, G. -J. M. & Vasishth, S. (2003). Quantifying word order freedom in natural language: Implications for sentence processing. In Proceedings of the architectures and mechanisms for language processing conference.
63. Kuhlmann, M. & Nivre, J. (2006). Mildly non-projective dependency structures. In Proceedings of COLING/ACL.
64. Kutas M., Hillyard S.A. Reading senseless sentences: Brain potentials reflect semantic incongruity. Science 1980, 207(4427):203-205.
65. Kutas M., Hillyard S.A. Brain potentials during reading reflect word expectancy and semantic association. Nature 1984, 307:161-163.
66. Kučera H., Francis W.N. Computational analysis of present-day American English 1967, Brown University Press, Providence, RI.
67. Lau E., Stroud C., Plesch S., Phillips C. The role of structural prediction in rapid syntactic analysis. Brain & Language 2006, 98:74-88.
68. Levy R. Expectation-based syntactic comprehension. Cognition 2008, 106:1126-1177.
69. Levy, R. & Andrew, G. (2006). Tregex and Tsurgeon: Tools for querying and manipulating tree data structures. In Proceedings of the 2006 conference on Language Resources and Evaluation.
70. Levy, R. & Jaeger, T. F. (2007). Speakers optimize information density through syntactic reduction. In Proceedings of the 20th conference on Neural Information Processing Systems (NIPS).
71. Levy, R. & Manning, C. (2004). Deep dependencies from context-free statistical parsers: Correcting the surface dependency approximation. In Proceedings of ACL.
72. Lewis R.L., Vasishth S. An activation-based model of sentence processing as skilled memory retrieval. Cognitive Science 2005, 29:1-45.
73. Lewis R.L., Vasishth S., Van Dyke J. Computational principles of working memory in sentence comprehension. Trends in Cognitive Science 2006, 10(10).
74. MacDonald M.C., Christiansen M.H. Reassessing working memory: Comment on Just and Carpenter (1992) and Waters and Caplan (1996). Psychological Review 2002, 109(1):35-54.
75. Manaster Ramer A. Book review: The language complexity game. Computational Linguistics 1995, 21(1):124-131.
76. Marcus M.P., Santorini B., Marcinkiewicz M.A. Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics 1994, 19(2):313-330.
77. Marr D. Vision 1982, Freeman, San Francisco.
78. McDonald, R., Pereira, F., Ribarov, K., & Hajič, J. (2005). Non-projective dependency parsing using spanning tree algorithms. In Proceedings of ACL.
79. McRae K., Spivey-Knowlton M.J., Tanenhaus M.K. Modeling the influence of thematic fit (and other constraints) in on-line sentence comprehension. Journal of Memory and Language 1998, 38(3):283-312.
80. Mehl M.R., Vazire S., Ramírez-Esparza N., Slatcher R.B., Pennebaker J.W. Are women really more talkative than men?. Science 2007, 317(5834):82.
81. Mel'cuk I. Dependency syntax: Theory and practice 1988, SUNY Press.
82. Menard S. Applied logistic regression analysis 1995, Sage.
83. Miller G.A. Some psychological studies of grammar. American Psychologist 1962, 17:748-762.
84. Miller, P. (2000). Strong generative capacity: The semantics of linguistic formalism. Cambridge.
85. Mitchell D., Brysbaert M. Challenges to recent theories of language differences in parsing: Evidence from Dutch. Syntax and semantics 1998, Vol. 31:313-336. Academic Press. D. Hillert (Ed.).
86. Mitchell D.C. Sentence parsing. Handbook of psycholinguistics 1994, Academic Press, New York. M. Gernsbacher (Ed.).
87. Mitchell D.C., Cuetos F., Corley M., Brysbaert M. Exposure-based models of human parsing: Evidence for the use of coarse-grained (nonlexical) statistical records. Journal of Psycholinguistic Research 1995, 24:469-488.
88. Narayanan, S. & Jurafsky, D. (1998). Bayesian models of human sentence processing. In Proceedings of the twelfth annual meeting of the Cognitive Science Society.
89. Narayanan, S. & Jurafsky, D. (2002). A Bayesian model predicts human parse preference and reading time in sentence processing. In Advances in neural information processing systems (vol. 14, pp. 59-65).
90. Nederhof M.-J. The computational complexity of the correct-prefix property for TAGs. Computational Linguistics 1999, 25(3):345-360.
91. Nivre, J. & Nilsson, J. (1999). Pseudo-projective dependency parsing. In Proceedings of the annual meeting of the Association for Computational Linguistics (Vol. 43, pp. 99-106).
92. Pollard, C. (1984). Generalized phrase structure grammars, Head grammars, and natural languages. PhD thesis, Stanford.
93. Pollard C., Sag I. Head-driven phrase structure grammar 1994, University of Chicago Press, CSLI Publications, Chicago, Stanford.
94. Resnik, P. (1992). Probabilistic Tree-Adjoining Grammar as a framework for statistical natural language processing. In Proceedings of ACL.
95. Ristad E.S. The language complexity game 1993, MIT Press, Cambridge, MA.
96. Roark, B., Bachrach, A., Cardenas, C., & Pallier, C. (2009). Deriving lexical and syntactic expectation-based measures for psycholinguistic modeling via incremental top-down parsing. In Proceedings of EMNLP.
97. Rochemont M.S., Culicover P.W. English focus constructions and the theory of grammar. Cambridge studies in linguistics 1990, Vol. 63. Cambridge University Press.
98. Rohde, D. (2005). Linger: A flexible platform for language processing experiments, version 2.88. Available from: http://tedlab.mit.edu/~dr/Linger.
99. Roy, B. C., Frank, M. C., & Roy, D. (2009). Exploring word learning in a high-density longitudinal corpus. In Proceedings of the 31st annual meeting of the Cognitive Science Society.
100. Shepard R.N. Toward a universal law of generalization for psychological science. Science 1987, 237(4820):1317-1323.
101. Shieber S.M. Evidence against the context-freeness of natural language. Linguistics and Philosophy 1985, 8:333-343.
102. Simpson, J. (1983). Aspects of Warlpiri morphology and syntax. PhD thesis, MIT.
103. Slobin D.I. Grammatical transformations and sentence comprehension in childhood and adulthood. Journal of Verbal Learning and Verbal Behavior 1966, 5:219-227.
104. Smith, N. J. & Levy, R. (2008). Optimal processing times in reading: A formal model and empirical investigation. In Proceedings of the 30th annual meeting of the Cognitive Science Society.
105. Spivey M.J., Tanenhaus M.K. Syntactic ambiguity resolution in discourse: Modeling the effects of referential content and lexical frequency. Journal of Experimental Psychology: Learning, Memory, & Cognition 1998, 24(6):1521-1543.
106. Spivey-Knowlton, M. (1996). Integration of linguistic and visual information: Human data and model simulations. PhD thesis, University of Rochester.
107. Stabler E.P. Derivational minimalism. Logical aspects of computational linguistics 1997, 68-95. Springer. C. Retoré (Ed.).
108. Staub A., Clifton C. Syntactic prediction in language comprehension: Evidence from either ... or. Journal of Experimental Psychology: Learning, Memory, & Cognition 2006, 32(2):425-436.
109. Staub A., Clifton C., Frazier L. Heavy NP shift is the parser's last resort: Evidence from eye movement. Journal of Memory and Language 2006, 54(3):389-406.
110. Steedman M. The syntactic process 2000, MIT Press, Cambridge, MA.
111. Szmrecsanyi, B. (2004). On operationalizing syntactic complexity. In G. Purnelle, C. Fairon, & A. Dister (Eds.), Proceedings of the 7th international conference on textual data statistical analysis (pp. 1032-1039).
112. Tanenhaus M.K., Trueswell J.C. Sentence comprehension. Speech, language, and communication 1995, 217-262. Academic Press. J.L. Miller, P.D. Eimas (Eds.).
113. Traxler M.J., Pickering M.J. Plausibility and the processing of unbounded dependencies: An eye-tracking study. Journal of Memory and Language 1996, 35:454-475.
114. Uszkoreit H., Brants T., Duchier D., Krenn B., Konieczny L., Oepen S., et al. Studien zur performzorientieren Linguistik: Aspekte der Relativsatzextraposition im Deutschen. Kognitionswissenschaft 1998, 7:129-133.
115. Valiant L.G. General context-free recognition in less than cubic time. Journal of Computer and System Sciences 1975, 10:308-315.
116. Vijay-Shanker, K., & Joshi, A. K. (1985). Some computational properties of Tree Adjoining Grammars. In Proceedings of ACL.
117. von Fintel, K. (1994). Restrictions on quantifier domains. PhD thesis, University of Massachusetts.
118. Wasow T. Remarks on grammatical weight. Language Variation and Change 1997, 9:81-105.
119. Wasow, T. (2002). Postverbal behavior. CSLI.
120. Wasow, T., Jaeger, T. F., & Orr, D. (2006). Lexical variation in relativizer frequency. In H. Wiese & H. Simon (Eds.), Proceedings of the workshop on expecting the unexpected: Exceptions in grammar at the 27th annual meeting of the German Linguistic Association, University of Cologne, Germany. DGfS.
121. Yngve, V. (1960). A model and an hypothesis for language structure. In Proceedings of the American Philosophical Society (pp. 444-466).
122. 3. Information and Control 1967, 10(2):189-208.