Relative clauses as a benchmark for Minimalist parking

• Autorzy: Graf T. , Monette J. , Zhang C.

Identyfikatory

DOI

10.15398/jlm.v5i1.157

• Języki publikacji: EN

Abstrakty

EN

Minimalist grammars have been used recently in a series of papers to explain well-known contrasts in human sentence processing in terms of subtle structural differences. These proposals combine a top-down parser with complexity metrics that relate parsing difficulty to memory usage. So far, though, there has been no large-scale exploration of the space of viable metrics. Building on this earlier work, we compare the ability of 1,600 metrics to derive several processing effects observed with relative clauses, many of which have been proven difficult to unify. We show that among those 1,600 candidates, a few metrics (and only a few) can provide a unified account of all these contrasts. This is a welcome result for two reasons: First, it provides a novel account of extensively studied psycholinguistic data. Second, it significantly limits the number of viable metrics that may be applied to other phenomena, thus reducing theoretical indeterminacy.

Słowa kluczowe

EN

parsing; sentence processing; minimalist grammars; memory usage; relative clauses; promotion analysis; English; East Asian

• Wydawca: Instytut Podstaw Informatyki PAN
• Czasopismo: Journal of Language Modelling
• Rocznik: 2017
• Tom: Vol. 5, No. 1
• Strony: 57--106
• Opis fizyczny: Bibliogr. 84 poz., rys., tab.

Twórcy

autor

Graf T.

• Department of Linguistics, Stony Brook University, USA

autor

Monette J.

• Department of Linguistics, Stony Brook University, USA

autor

Zhang C.

• Department of Linguistics, Stony Brook University, USA

Bibliografia

• [1] Emmon Bach, Colin Brown, and William Marslen-Wilson (1986), Crossed and Nested Dependencies in German and Dutch: A Psycholinguistic Study, Language and Cognitive Processes, 1: 249-262.
• [2] Klinton Bicknell, Roger Levy, and Vera Demberg (2009), Correcting the Incorrect: Local Coherence Effects Modeled with Prior Belief Update, In Proceedings of the 35th Annual Meeting of the Berkeley Linguistics Society, pp. 13-24, doi: 10.3765/bls.v35i1.3594.
• [3] Noam Chomsky (1965), Aspects of the Theory of Syntax, MIT Press, Cambridge, MA.
• [4] Noam Chomsky (1977), Essays on Form and Interpretation, New York, North Holland.
• [5] Noam Chomsky (1995a), Bare Phrase Structure, in Gert Webelhuth, editor, Government and Binding Theory and the Minimalist Program, pp. 383-440, Blackwell, Oxford.
• [6] Noam Chomsky (1995b), The Minimalist Program, MIT Press, Cambridge, MA, doi: 10.7551/mitpress/9780262527347.003.0003.
• [7] Noam Chomsky (2001), Derivation by Phase, in Michael J. Kenstowicz, editor, Ken Hale: A Life in Language, pp. 1-52, MIT Press, Cambridge, MA.
• [8] Philippe de Groote (2001), Towards Abstract Categorial Grammars, in Association for Computational Linguistics, 39th Annual Meeting and 10th Conference of the European Chapter, pp. 148-155.
• [9] Meaghan Fowlie (2013), Order and Optionality: Minimalist Grammars with Adjunction, in András Kornai and Marco Kuhlmann, editors, Proceedings of the 13th Meeting on the Mathematics of Language (MoL 13), pp. 12-20.
• [10] Lyn Frazier (1987), Sentence Processing: A Tutorial Review, In M. Coltheart, editor, Attention and Performance XII: The Psychology of Reading, pp. 559-586, Lawrence Erlbaum Associates, Inc.
• [11] Werner Frey and Hans-Martin Gärtner (2002), On the Treatment of Scrambling and Adjunction in Minimalist grammars, in Gerhard Jäger, Paola Monachesi, Gerald Penn, and Shuly Wintner, editors, Proceedings of the Conference on Formal Grammar, pp. 41-52.
• [12] Hans-Martin Gärtner and Jens Michaelis (2007), Some Remarks on Locality Conditions and Minimalist Grammars, in Uli Sauerland and Hans-Martin Gärtner, editors, Interfaces + Recursion = Language? Chomsky’s Minimalism and the View from Syntax-Semantics, pp. 161-196, Mouton de Gruyter, Berlin.
• [13] Hans-Martin Gärtner and Jens Michaelis (2010), On the Treatment of Multiple-Wh-Interrogatives in Minimalist Grammars, in Thomas Hanneforth and Gisbert Fanselow, editors, Language and Logos, pp. 339-366, Akademie Verlag, Berlin.
• [14] Sabrina Gerth (2015), Memory Limitations in Sentence Comprehension. A Structure-Based Complexity Metric of Processing Difficulty, Ph.D. thesis, University of Potdsam.
• [15] Edward Gibson (1998), Linguistic Complexity: Locality of Syntactic Dependencies, Cognition, 68: 1-76.
• [16] Edward Gibson (2000), The Dependency Locality Theory: A Distance-Based Theory of Linguistic Complexity, in Y. Miyashita, Alec Marantz, and W. O’Neil, editors, Image, Language, Brain, pp. 95-126, MIT Press, Cambridge, MA.
• [17] Edward Gibson and H.-H. Iris Wu (2013), Processing Chinese Relative Clauses in Context, Language and Cognitive Processes, 28 (1-2): 125-155.
• [18] Peter C. Gordon, Randall Hendrick, Marcus Johnson, and Yoonhyoung Lee (2006), Similarity-Based Interference During Language Comprehension: Evidence From Eye Tracking During Reading, Journal of Experimental Psychology: Learning, Memory, and Cognition, 32 (6): 1304.
• [19] Thomas Graf (2011), Closure Properties of Minimalist Derivation Tree Languages, in Sylvain Pogodalla and Jean-Philippe Prost, editors, LACL 2011, volume 6736 of Lecture Notes in Artificial Intelligence, pp. 96-111, Springer, Heidelberg, doi: 10.1007/978-3-642-22221-4_7.
• [20] Thomas Graf (2012a), Locality and the Complexity of Minimalist Derivation Tree Languages, in Philippe de Groot and Mark-Jan Nederhof, editors, Formal Grammar 2010/2011, volume 7395 of Lecture Notes in Computer Science, pp. 208-227, Springer, Heidelberg, doi: 10.1007/978-3-642-32024-8_14.
• [21] Thomas Graf (2012b), Movement-Generalized Minimalist Grammars, in Denis Béchet and Alexander J. Dikovsky, editors, LACL 2012, volume 7351 of Lecture Notes in Computer Science, pp. 58-73, doi: 10.1007/978-3-642-31262-5_4.
• [22] Thomas Graf (2013), Local and Transderivational Constraints in Syntax and Semantics, Ph.D. thesis, UCLA.
• [23] Thomas Graf, Alëna Aksënova, and Aniello De Santo (2016), A Single Movement Normal Form for Minimalist Grammars, in Annie Foret, Glyn Morrill, Reinhard Muskens, Rainer Osswald, and Sylvain Pogodalla, editors, Formal Grammar: 20th and 21st International Conferences, pp. 200-215, doi: 10.1007/978-3-662-53042-9_12.
• [24] Thomas Graf, Brigitta Fodor, James Monette, Gianpaul Rachiele, Aunika Warren, and Chong Zhang (2015), A Refined Notion of Memory Usage for Minimalist Parsing, in Proceedings of the 14th Meeting on the Mathematics of Language (MoL 2015), pp. 1-14, Association for Computational Linguistics, Chicago, USA.
• [25] Thomas Graf and Bradley Marcinek (2014), Evaluating Evaluation Metrics for Minimalist Parsing, in Proceedings of the 2014 ACL Workshop on Cognitive Modeling and Computational Linguistics, pp. 28-36.
• [26] John Hale (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. 1-8.
• [27] John Hale (2011), What a Rational Parser Would Do, Cognitive Science, 35: 399-443.
• [28] John T. Hale (2003), Grammar, Uncertainty and Sentence Processing, Ph.D. thesis, John Hopkins University.
• [29] Henk Harkema (2001), A Characterization of Minimalist Languages, In Philippe de Groote, Glyn Morrill, and Christian Retoré, editors, Logical Aspects of Computational Linguistics (LACL’01), volume 2099 of Lecture Notes In Artificial Intelligence, pp. 193-211, Springer, Berlin.
• [30] Irene Heim and Angelika Kratzer (1998), Semantics in Generative Grammar, Blackwell, Oxford.
• [31] Tim Hunter (2011), Insertion Minimalist Grammars: Eliminating Redundancies between Merge and Move, in Makoto Kanazawa, András Kornai, Marcus Kracht, and Hiroyuki Seki, editors, The Mathematics of Language: 12th Biennial Conference, pp. 90-107, Springer, Berlin, Heidelberg, ISBN 978-3-642-23211-4, doi: 10.1007/978-3-642-23211-4_6.
• [32] Tim Hunter (2015a), Deconstructing Merge and Move to Make Room for Adjunction, Syntax, 18: 266-319, doi: 10.1111/synt.12033.
• [33] Tim Hunter (2015b), Left-Corner Parsing of Minimalist Grammars, slides of a talk presented at the First Workshop on Minimalist Parsing, October 10-11 2015, MIT.
• [34] Tim Hunter and Robert Frank (2014), Eliminating Rightward Movement: Extraposition as Flexible Linearization of Adjuncts, Linguistic Inquiry, 45: 227-267.
• [35] Aravind Joshi (1990), Processing Crossed and Nested Dependencies: An Automaton Perspective on the Psycholinguistic Results, Language and Cognitive Processes, 5: 1-27.
• [36] Ronald M. Kaplan (1974), Transient Processing Load in Relative Clauses, Ph.D. thesis, Harvard University.
• [37] Richard S. Kayne (1994), The Antisymmetry of Syntax, MIT Press, Cambridge, MA.
• [38] Edward L. Keenan and Bernard Comrie (1977), Noun Phrase Accessiblity and Universal Grammar, Linguistic Inquiry, 8: 63-99.
• [39] John Kimball (1973), Seven Principles of Surface Structure Parsing in Natural Language, Cognition, 2: 15-47.
• [40] Gregory M. Kobele (2006), Generating Copies: An Investigation into Structural Identity in Language and Grammar, Ph.D. thesis, UCLA.
• [41] Gregory M. Kobele (2011), Minimalist Tree Languages are Closed Under Intersection with Recognizable Tree Languages, in Sylvain Pogodalla and Jean-Philippe Prost, editors, LACL 2011, volume 6736 of Lecture Notes In Artificial Intelligence, pp. 129-144, doi: 10.1007/978-3-642-22221-4_9.
• [42] Gregory M. Kobele (2015), LF-Copying Without LF, Lingua, 166: 236-259, doi: 10.1016/j.lingua.2014.08.006.
• [43] Gregory M. Kobele, Sabrina Gerth, and John T. Hale (2013), Memory Resource Allocation in Top-Down Minimalist Parsing, in Glyn Morrill and Mark-Jan Nederhof, editors, Formal Grammar: 17th and 18th International Conferences, pp. 32-51, doi: 10.1007/978-3-642-39998-5_3.
• [44] Gregory M. Kobele, Christian Retoré, and Sylvain Salvati (2007), An Automata-Theoretic Approach to Minimalism, in James Rogers and Stephan Kepser, editors, Model Theoretic Syntax at 10, pp. 71-80.
• [45] Alexander Koller and Marco Kuhlmann (2011), A Generalized View on Parsing and Translation, in Proceedings of the 12th International Conference on Parsing Technologies, pp. 2-13, Association for Computational Linguistics, Stroudsburg, PA.
• [46] Lars Konieczny (2005), The Psychological Reality of Local Coherences In Sentence Processing, in Proceedings of the 27th Annual Conference of the Cognitive Science Society.
• [47] Lars Konieczny, Daniel Müller, Wibke Hachmann, Sarah Schwarzkopf, and Sascha Wolfer (2009), Local Syntactic Coherence Interpretation. Evidence from a Visual World Study, in Proceedings of the 31st Annual Conference of the Cognitive Science Society, pp. 1133-1138.
• [48] Nayoung Kwon, Peter C. Gordon, Yoonhyoung Lee, Robert Kluender, and Maria Polinsky (2010), Cognitive and Linguistic Factors Affecting Subject/Object Asymmetry: An Eye-Tracking Study of Prenominal Relative Clauses in Korean, Language, 86 (3): 546-582.
• [49] Richard Larson (1988), On the Double Object Construction, Linguistic Inquiry, 19 (3): 335-391.
• [50] David Lebeaux (1988), Language Acquisition and the Form of the Grammar, Ph.D. thesis, University of Massachusetts, Amherst, doi: 10.1075/z.97, reprintem in 2000 by John Benjamins.
• [51] Roger Levy (2013), Memory and Surprisal in Human Sentence Comprehension, in Roger P. G. van Gompel, editor, Sentence Processing, pp. 78-114, Psychology Press, Hove.
• [52] Chien-Jer Charles Lin and Thomas G. Bever (2006), Subject Preference in the Processing of Relative Clauses in Chinese, in Proceedings of the 25th West Coast Conference on Formal Linguistics, pp. 254-260, Cascadilla Proceedings Project Somerville, MA.
• [53] Thomas Mainguy (2010), A Probabilistic Top-Down Parser for Minimalist Grammars, arXiv:1010.1826v1.
• [54] Willem M. Mak, Wietske Vonk, and Herbert Schriefers (2002), The Influence of Animacy on Relative Clause Processing, Journal of Memory and Language, 47 (1): 50-68.
• [55] Willem M. Mak, Wietske Vonk, and Herbert Schriefers (2006), Animacy In Processing Relative Clauses: The Hikers That Rocks Crush, Journal of Memory and Language, 54 (4): 466-490.
• [56] Axel Mecklinger, Herbert Schriefers, Karsten Steinhauer, and Angela D. Friederici (1995), Processing Relative Clauses Varying on Syntactic and Semantic Dimensions: An Analysis with Event-Related Potentials, Memory & Cognition, 23 (4): 477-494.
• [57] Jens Michaelis (2001), Transforming Linear Context-Free Rewriting Systems into Minimalist Grammars, Lecture Notes in Artificial Intelligence, 2099: 228-244.
• [58] George A. Miller and Noam Chomsky (1963), Finitary Models of Language Users, in R. Luce, R. Bush, and E. Galanter, editors, Handbook of Mathematical Psychology, volume 2, pp. 419-491, John Wiley, New York.
• [59] George A. Miller and Kathryn Ojemann McKean (1964), A Chronometric Study of Some Relations Between Sentences, Quarterly Journal of Experimental Psychology, 16: 297-308.
• [60] Edson T. Miyamoto and Michiko Nakamura (2003), Subject/Object Asymmetries in the Processing of Relative Clauses in Japanese, in Proceedings of WCCFL, volume 22, pp. 342-355.
• [61] Edson T. Miyamoto and Michiko Nakamura (2013), Unmet Expectations In the Comprehension of Relative Clauses in Japanese, in Proceedings of the 35th Annual Meeting of the Cognitive Science Society, pp. 3074-3079.
• [62] Uwe Mönnich (2006), Grammar Morphisms, ms. University of Tübingen.
• [63] Richard Montague (1970), English as a Formal Language, in Bruno Visentini and et al., editors, Linguaggi nella Società e nella Tecnica, pp. 189-224, Edizioni di Comunità, Milan.
• [64] Frank Morawietz (2003), Two-Step Approaches to Natural Language Formalisms, Walter de Gruyter, Berlin, doi: 10.1515/9783110197259.
• [65] William O’Grady (2011), Relative Clauses. Processing and Acquisition, In Evan Kidd, editor, Processing, Typology, and Function, pp. 13-38, John Benjamins, Amsterdam.
• [66] Colin Phillips (1996), Order and Structure, Ph.D. thesis, MIT.
• [67] Alan Prince and Paul Smolensky (2004), Optimality Theory: Constraint Interaction in Generative Grammar, Blackwell, Oxford.
• [68] Owen Rambow and Aravind Joshi (1995), A Processing Model for Free Word Order Languages, Technical Report IRCS-95-13, University of Pennsylvania.
• [69] Philip Resnik (1992), Left-Corner Parsing and Psychological Plausibility, In Proceedings of COLING-92, pp. 191-197.
• [70] Sylvain Salvati (2011), Minimalist Grammars in the Light of Logic, in Sylvain Pogodalla, Myriam Quatrini, and Christian Retoré, editors, Logic and Grammar — Essays Dedicated to Alain Lecomte on the Occasion of His 60th Birthday, number 6700 in Lecture Notes in Computer Science, pp. 81-117, Springer, Berlin, doi: 10.1007/978-3-642-21490-5_5.
• [71] Stuart M. Shieber, Yves Schabes, and Fernando C. Pereira (1995), Principles and Implementations of Deductive Parsing, Journal of Logic Programming, 24: 3-36.
• [72] Klaas Sikkel (1997), Parsing Schemata, Texts in Theoretical Computer Science, Springer, Berlin.
• [73] Edward P. Stabler (1997), Derivational Minimalism, in Christian Retoré, editor, Logical Aspects of Computational Linguistics, volume 1328 of Lecture Notes in Computer Science, pp. 68-95, Springer, Berlin, doi: 10.1007/BFb0052152.
• [74] Edward P. Stabler (2006), Sidewards Without Copying, in Gerald Penn, Giorgio Satta, and Shuly Wintner, editors, Formal Grammar ’06, Proceedings of the Conference, pp. 133-146, CSLI, Stanford.
• [75] Edward P. Stabler (2011), Computational Perspectives on Minimalism, In Cedric Boeckx, editor, Oxford Handbook of Linguistic Minimalism, pp. 617-643, Oxford University Press, Oxford, doi: 10.1093/oxfordhb/9780199549368.013.0027.
• [76] Edward P. Stabler (2013), Two Models of Minimalist, Incremental Syntactic Analysis, Topics in Cognitive Science, 5: 611-633, doi: 10.1111/tops.12031.
• [77] Mark Steedman (2001), The Syntactic Process, MIT Press, Cambridge, MA.
• [78] Whitney Tabor, Bruno Galantucci, and Daniel Richardson (2004), Effects of Merely Local Syntactic Coherence on Sentence Processing, Journal of Memory and Language, 50: 355-370.
• [79] Shoichi Takahashi and Sarah Hulsey (2009), Wholesale Late Merger: Beyond the A/A Distinction, Linguistc Inquiry, 40: 387-426.
• [80] James W. Thatcher (1967), Characterizing Derivation Trees for Context-Free Grammars Through a Generalization of Finite Automata Theory, Journal of Computer and System Sciences, 1: 317-322.
• [81] Mieko Ueno and Susan M Garnsey (2008), An ERP Study of the Processing of Subject and Object Relative Clauses in Japanese, Language and Cognitive Processes, 23 (5): 646-688.
• [82] Jean-Roger Vergnaud (1974), French Relative Clauses, Ph.D. thesis, MIT.
• [83] Eric Wanner and Michael Maratsos (1978), An ATN Approach to Comprehension, in Morris Halle, Joan Bresnan, and George A. Miller, editors, Linguistic Theory and Psychological Reality, pp. 119-161, MIT Press, Cambridge, MA.
• [84] Jiwon Yun, Zhong Chen, Tim Hunter, John Whitman, and John Hale (2014), Uncertainty in Processing Relative Clauses Across East Asian Languages, Journal of East Asian Linguistics, pp. 1-36.