Abstract
This paper provides a linking theory between the minimalist grammar formalism and off-line behavioural data. We examine the transient stack states of a top-down parser for Minimalist Grammars as it analyzes embedded sentences in English, Dutch and German. We find that the number of time steps that a derivation tree node persist on the parser’s stack derives the observed contrasts in English center embedding, and the difference between German and Dutch embedding. This particular stack occupancy measure formalizes the leading idea of “memory burden” in a way that links predictive, incremental parsing to specific syntactic analyses.
An anonymous reviewer provided very helpful comments, which have greatly improved the quality of this paper.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Abney, S., Johnson, M.: Memory requirements and local ambiguities of parsing strategies. Journal of Psycholinguistic Research 20(3), 233–249 (1991)
Bach, E., Brown, C., Marslen-Wilson, W.: Crossed and nested dependencies in German and Dutch: A psycholinguistic study. Language and Cognitive Processes 1(4), 249–262 (1986)
Chomsky, N.: Syntactic Structures. Mouton, The Hague (1957)
Chomsky, N.: The Minimalist Program. MIT Press, Cambridge (1995)
Crocker, M.W., Brants, T.: Wide-coverage probabilistic sentence processing. Journal of Psycholinguistic Research 29(6), 647–669 (2000)
Gibson, E.: The dependency locality theory: A distance-based theory of linguistic complexity. In: Miyashita, Y., Marantz, A., O’Neil, W. (eds.) Image, Language, Brain, pp. 95–126. MIT Press, Cambridge (2000)
Hale, J.: 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 (2001)
Hale, J.T.: Grammar, Uncertainty and Sentence Processing. Ph.D. thesis, The Johns Hopkins University (2003)
Hale, J.T.: Uncertainty about the rest of the sentence. Cognitive Science 30, 643–672 (2006)
Harkema, H.: Parsing Minimalist Languages. Ph.D. thesis, University of California, Los Angeles (2001)
Johnson-Laird, P.N.: Mental Models. Cambridge University Press (1983)
Joshi, A.K.: Processing crossed and nested dependencies: An automation perspective on the psycholinguistic results. Language and Cognitive Processes 5(1), 1–27 (1990)
Kaplan, R.M.: Transient Processing Load in Relative Clauses. Ph.D. thesis, Harvard (1975)
Kay, M.: Algorithm schemata and data structures in syntactic processing. In: Grosz, B.J., Jones, K.S., Webber, B.L. (eds.) Readings in Natural Language Processing. Morgan Kaufman (1986)
Kayne, R.: The Antisymmetry of Syntax. MIT Press, Cambridge (1994)
Kobele, G.M.: Formalizing mirror theory. Grammars 5(3), 177–221 (2002)
Kobele, G.M.: Generating Copies: An investigation into structural identity in language and grammar. Ph.D. thesis, University of California, Los Angeles (2006)
Kobele, G.M.: Importing montagovian dynamics into minimalism. In: Béchet, D., Dikovsky, A. (eds.) Logical Aspects of Computational Linguistics. LNCS, vol. 7351, pp. 103–118. Springer, Heidelberg (2012)
Kobele, G.M., Retoré, C., Salvati, S.: An automata theoretic approach to minimalism. In: Rogers, J., Kepser, S. (eds.) Proceedings of the Workshop Model-Theoretic Syntax at 10; ESSLLI 2007, Dublin (2007)
Kowalski, R.: Algorithm = logic + control. Communications of the ACM 22(7), 424–436 (1979)
Levy, R.: Expectation-based syntactic comprehension. Cognition 106, 1126–1177 (2008)
Lewis, R.L., Vasishth, S.: An activation-based model of sentence processing as skilled memory retrieval. Cognitive Science 29, 375–419 (2005)
Mahajan, A.: Word order and (remnant) VP movement. In: Karimi, S. (ed.) Word Order and Scrambling, ch. 10. Blackwell (2003)
Mainguy, T.: A probabilistic top-down parser for minimalist grammars. CoRR abs/1010.1826 (2010)
Marr, D.: Vision. W. H. Freeman and Company, New York (1982)
Marslen-Wilson, W.: Linguistic structure and speech shadowing at very short latencies. Nature 244, 522–523 (1973)
Michaelis, J.: On Formal Properties of Minimalist Grammars. Ph.D. thesis, Universität Potsdam (2001)
Miller, G.A., Chomsky, N.: Finitary models of language users. In: Luce, R.D., Bush, R.R., Galanter, E. (eds.) Handbook of Mathematical Psychology, ch. 13, pp. 419–491. John Wiley, New York (1963)
Mönnich, U.: Minimalist syntax, multiple regular tree grammars and direction preserving tree transductions. In: Rogers, J., Kepser, S. (eds.) Proceedings of the Workshop Model-Theoretic Syntax at 10; ESSLLI 2007, Dublin (2007)
Montague, R.: The proper treatment of quantification in ordinary English. In: Hintikka, J., Moravcsik, J., Suppes, P. (eds.) Approaches to Natural Language, pp. 221–242. D. Reidel, Dordrecht (1973)
Morawietz, F.: Two-Step Approaches to Natural Language Formalisms, Studies in Generative Grammar, vol. 64. Mouton de Gruyter (2003)
Rambow, O., Joshi, A.K.: A processing model for free word order languages. In: Clifton, C., Frazier, L., Rayner, K. (eds.) Perspectives on Sentence Processing, pp. 267–301. Lawrence Erlbaum (1994)
Rambow, O., Joshi, A.K.: A processing model for free word order languages. Tech. Rep. IRCS-95-13, University of Pennsylvania (1995)
Resnik, P.: Left-corner parsing and psychological plausibility. In: Proceedings of the Fourteenth International Conference on Computational Linguistics, Nantes, France (1992)
Shieber, S.M.: Evidence against the context-freeness of natural language. Linguistics and Philosophy 8, 333–343 (1985)
Stabler, E.: Top-down recognizers for MCFGs and MGs. In: Proceedings of CMCL (2011)
Stabler, E.P.: Derivational minimalism. In: Retoré, C. (ed.) LACL 1996. LNCS (LNAI), vol. 1328, pp. 68–95. Springer, Heidelberg (1997)
Stabler, E.P., Keenan, E.L.: Structural similarity within and among languages. Theoretical Computer Science 293, 345–363 (2003)
Tanenhaus, M., Spivey-Knowlton, M., Eberhard, K., Sedivy, J.: Integration of visual and linguistic information in spoken language comprehension. Science 268, 1632–1634 (1995)
VanWagenen, S., Brennan, J., Stabler, E.P.: Evaluating parsing strategies in sentence processing. Poster Presented at CUNY 2011 (2011)
Vasishth, S., Drenhaus, H.: Locality in German. Dialogue and Discourse 1(2), 59–82 (2011)
Wanner, E., Maratsos, M.: An ATN approach to comprehension. In: Halle, M., Bresnan, J., Miller, G.A. (eds.) Linguistic Theory and Psychological Reality, ch. 3, pp. 119–161. MIT Press, Cambridge (1978)
Wurmbrand, S.: How complex are complex predicates. Syntax 10(3), 243–288 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kobele, G.M., Gerth, S., Hale, J. (2013). Memory Resource Allocation in Top-Down Minimalist Parsing. In: Morrill, G., Nederhof, MJ. (eds) Formal Grammar. FG FG 2013 2012. Lecture Notes in Computer Science, vol 8036. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39998-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-39998-5_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39997-8
Online ISBN: 978-3-642-39998-5
eBook Packages: Computer ScienceComputer Science (R0)