{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T19:17:37Z","timestamp":1770059857415,"version":"3.49.0"},"reference-count":102,"publisher":"MIT Press - Journals","issue":"2","license":[{"start":{"date-parts":[[2022,3,8]],"date-time":"2022-03-08T00:00:00Z","timestamp":1646697600000},"content-version":"vor","delay-in-days":66,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"content-domain":{"domain":["direct.mit.edu"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,9]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Formal constraints on crossing dependencies have played a large role in research on the formal complexity of natural language grammars and parsing. Here we ask whether the apparent evidence for constraints on crossing dependencies in treebanks might arise because of independent constraints on trees, such as low arity and dependency length minimization. We address this question using two sets of experiments. In Experiment 1, we compare the distribution of formal properties of crossing dependencies, such as gap degree, between real trees and baseline trees matched for rate of crossing dependencies and various other properties. In Experiment 2, we model whether two dependencies cross, given certain psycholinguistic properties of the dependencies. We find surprisingly weak evidence for constraints originating from the mild context-sensitivity literature (gap degree and well-nestedness) beyond what can be explained by constraints on rate of crossing dependencies, topological properties of the trees, and dependency length. However, measures that have emerged from the parsing literature (e.g., edge degree, end-point crossings, and heads\u2019 depth difference) differ strongly between real and random trees. Modeling results show that cognitive metrics relating to information locality and working-memory limitations affect whether two dependencies cross or not, but they do not fully explain the distribution of crossing dependencies in natural languages. Together these results suggest that crossing constraints are better characterized by processing pressures than by mildly context-sensitive constraints.<\/jats:p>","DOI":"10.1162\/coli_a_00437","type":"journal-article","created":{"date-parts":[[2022,3,8]],"date-time":"2022-03-08T20:26:30Z","timestamp":1646771190000},"page":"375-401","update-policy":"https:\/\/doi.org\/10.1162\/mitpressjournals.corrections.policy","source":"Crossref","is-referenced-by-count":3,"title":["Assessing Corpus Evidence for Formal and Psycholinguistic Constraints on Nonprojectivity"],"prefix":"10.1162","volume":"48","author":[{"given":"Himanshu","family":"Yadav","sequence":"first","affiliation":[{"name":"Department of Linguistic, University of Potsdam. hyadav@uni-potsdam.de"}]},{"given":"Samar","family":"Husain","sequence":"additional","affiliation":[{"name":"Department of Humanities and Social Sciences, Indian Institute of Technology, Delhi. samar@hss.iitd.ac.in"}]},{"given":"Richard","family":"Futrell","sequence":"additional","affiliation":[{"name":"Department of Language Science, University of California, Irvine. rfutrell@uci.edu"}]}],"member":"281","published-online":{"date-parts":[[2022,6,9]]},"reference":[{"key":"2022061016075069900_bib1","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/BF00360804","article-title":"On the order of words","volume":"4","author":"Ades","year":"1982","journal-title":"Linguistics and Philosophy"},{"issue":"3","key":"2022061016075069900_bib2","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1016\/S0010-0277(99)00059-1","article-title":"Incremental interpretation at verbs: Restricting the domain of subsequent reference","volume":"73","author":"Altmann","year":"1999","journal-title":"Cognition"},{"key":"2022061016075069900_bib3","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1080\/01690968608404677","article-title":"Crossed and nested dependencies in German and Dutch: A psycholinguistic study","volume":"1","author":"Bach","year":"1986","journal-title":"Language and Cognitive Processes"},{"key":"2022061016075069900_bib4","first-page":"195","article-title":"Well-nested drawings as models of syntactic structure","volume-title":"Tenth Conference on Formal Grammar and Ninth Meeting on Mathematics of Language","author":"Bodirsky","year":"2005"},{"key":"2022061016075069900_bib5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-14322-9_1","article-title":"Dependency structures derived from Minimalist grammars","volume-title":"Proceedings of the 10th and 11th Biennial Conference on The Mathematics of Language","author":"Boston","year":"2010"},{"issue":"2","key":"2022061016075069900_bib6","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1016\/j.lingua.2007.02.003","article-title":"Contributions of animacy to grammatical function assignment and word order during production","volume":"118","author":"Branigan","year":"2008","journal-title":"Lingua"},{"key":"2022061016075069900_bib7","volume-title":"The Mental Representation of Grammatical Relations","author":"Bresnan","year":"1982"},{"key":"2022061016075069900_bib8","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1007\/978-94-009-3401-6_11","article-title":"Cross-serial dependencies in Dutch","volume":"13","author":"Bresnan","year":"1982","journal-title":"Linguistic Inquiry"},{"key":"2022061016075069900_bib9","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1016\/j.jml.2009.07.006","article-title":"Learning to order words: A connectionist model of Heavy NP Shift and accessibility effects in Japanese and English","volume":"61","author":"Chang","year":"2009","journal-title":"Journal of Memory and Language"},{"issue":"3","key":"2022061016075069900_bib10","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1109\/TIT.1956.1056813","article-title":"Three models for the description of language","volume":"2","author":"Chomsky","year":"1956","journal-title":"Information Theory, IRE Transactions On"},{"key":"2022061016075069900_bib11","doi-asserted-by":"publisher","DOI":"10.1515\/9783112316009","volume-title":"Syntactic Structures","author":"Chomsky","year":"1957"},{"key":"2022061016075069900_bib12","volume-title":"Lectures on Government and Binding","author":"Chomsky","year":"1981"},{"key":"2022061016075069900_bib13","volume-title":"The Minimalist Program","author":"Chomsky","year":"1995"},{"key":"2022061016075069900_bib14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1515\/9783110207552-001","article-title":"Approaching UG from below","volume-title":"Interfaces + Recursion = Language?: Chomsky\u2019s Minimalism and the View from Syntax-Semantics","author":"Chomsky","year":"2007"},{"key":"2022061016075069900_bib15","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1016\/S0049-237X(08)72023-8","article-title":"The algebraic theory of context free languages","volume-title":"Computer Programming and Formal Languages","author":"Chomsky","year":"1963"},{"key":"2022061016075069900_bib16","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-011-3184-1","volume-title":"Syntactic Parsing Strategies in Italian","author":"De Vincenzi","year":"1991"},{"key":"2022061016075069900_bib17","doi-asserted-by":"publisher","first-page":"457","DOI":"10.3115\/1034678.1034748","article-title":"Efficient parsing for bilexical context-free grammars and head automaton grammars","volume-title":"Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics","author":"Eisner","year":"1999"},{"issue":"1","key":"2022061016075069900_bib18","doi-asserted-by":"publisher","first-page":"88","DOI":"10.3758\/BF03211372","article-title":"Linearization strategies during language production","volume":"26","author":"Ferreira","year":"1998","journal-title":"Memory & Cognition"},{"issue":"4","key":"2022061016075069900_bib19","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1006\/cogp.1999.0730","article-title":"Effect of ambiguity and lexical availability on syntactic and lexical production","volume":"40","author":"Ferreira","year":"2000","journal-title":"Cognitive Psychology"},{"issue":"6","key":"2022061016075069900_bib20","doi-asserted-by":"publisher","first-page":"1228","DOI":"10.1209\/epl\/i2006-10406-0","article-title":"Why do syntactic links not cross?","volume":"76","author":"Ferrer-i-Cancho","year":"2006","journal-title":"Europhysics Letters (EPL)"},{"key":"2022061016075069900_bib21","article-title":"Non-crossing dependencies: Least effort, not grammar","volume":"abs\/1411.2645","author":"Ferrer-i-Cancho","year":"2014","journal-title":"CoRR"},{"issue":"5","key":"2022061016075069900_bib22","doi-asserted-by":"publisher","first-page":"58003","DOI":"10.1209\/0295-5075\/108\/58003","article-title":"A stronger null hypothesis for crossing dependencies","volume":"108","author":"Ferrer-i-Cancho","year":"2014","journal-title":"EPL (Europhysics Letters)"},{"key":"2022061016075069900_bib23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/09296174.2020.1778387","article-title":"Optimal coding and the origins of Zipfian laws","author":"Ferrer-i-Cancho","year":"2020","journal-title":"Journal of Quantitative Linguistics"},{"key":"2022061016075069900_bib24","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/j.physa.2017.10.048","article-title":"Are crossing dependencies really scarce?","volume":"493","author":"Ferrer-i-Cancho","year":"2018","journal-title":"Physica A: Statistical Mechanics and its Applications"},{"issue":"S2","key":"2022061016075069900_bib25","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1002\/cplx.21810","article-title":"Crossings as a side effect of dependency lengths","volume":"21","author":"Ferrer-i-Cancho","year":"2016","journal-title":"Complexity"},{"issue":"1","key":"2022061016075069900_bib26","doi-asserted-by":"publisher","first-page":"014308","DOI":"10.1103\/PhysRevE.105.014308","article-title":"The optimality of syntactic dependency distances","volume":"105","author":"Ferrer-i-Cancho","year":"2022","journal-title":"Physical Review E"},{"issue":"8","key":"2022061016075069900_bib27","doi-asserted-by":"publisher","first-page":"1565","DOI":"10.1111\/cogs.12061","article-title":"Compression as a universal principle of animal behavior","volume":"37","author":"Ferrer-i-Cancho","year":"2013","journal-title":"Cognitive Science"},{"key":"2022061016075069900_bib28","article-title":"On comprehending sentences: Syntactic parsing strategies","author":"Frazier","year":"1979","journal-title":"ETD Collection for University of Connecticut"},{"key":"2022061016075069900_bib29","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1017\/CBO9780511597855.005","article-title":"Syntactic complexity","author":"Frazier","year":"1985","journal-title":"Natural Language Parsing: Psychological, Computational, and Theoretical Perspectives"},{"issue":"4","key":"2022061016075069900_bib30","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1007\/BF00138988","article-title":"Syntactic processing: Evidence from Dutch","volume":"5","author":"Frazier","year":"1987","journal-title":"Natural Language & Linguistic Theory"},{"key":"2022061016075069900_bib31","doi-asserted-by":"publisher","first-page":"2","DOI":"10.18653\/v1\/W19-7902","article-title":"Information-theoretic locality properties of natural language","volume-title":"Proceedings of the First Workshop on Quantitative Syntax (Quasy, SyntaxFest 2019)","author":"Futrell","year":"2019"},{"key":"2022061016075069900_bib32","doi-asserted-by":"publisher","first-page":"66","DOI":"10.18653\/v1\/W18-6008","article-title":"SUD or Surface-syntactic Universal Dependencies: An annotation scheme near-isomorphic to UD","volume-title":"Proceedings of the Second Workshop on Universal Dependencies (UDW 2018)","author":"Gerdes","year":"2018"},{"key":"2022061016075069900_bib33","doi-asserted-by":"publisher","first-page":"126","DOI":"10.18653\/v1\/W19-7814","article-title":"Improving Surface-syntactic Universal Dependencies (SUD): Surface-syntactic relations and deep syntactic features","volume-title":"Proceedings of the 18th International Workshop on Treebanks & Linguistic Theory","author":"Gerdes","year":"2019"},{"issue":"1","key":"2022061016075069900_bib34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0010-0277(98)00034-1","article-title":"Linguistic complexity: Locality of syntactic dependencies","volume":"68","author":"Gibson","year":"1998","journal-title":"Cognition"},{"issue":"5","key":"2022061016075069900_bib35","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1016\/j.tics.2019.02.003","article-title":"How efficiency shapes human language","volume":"23","author":"Gibson","year":"2019","journal-title":"Trends in Cognitive Sciences"},{"issue":"3","key":"2022061016075069900_bib36","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1080\/016909699386293","article-title":"Memory limitations and structural forgetting: The perception of complex ungrammatical sentences as grammatical","volume":"14","author":"Gibson","year":"1999","journal-title":"Language and Cognitive Processes"},{"issue":"3","key":"2022061016075069900_bib37","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1162\/COLI_a_00060","article-title":"Dependency parsing schemata and mildly non-projective dependency parsing","volume":"37","author":"G\u00f3mez-Rodr\u00edguez","year":"2011","journal-title":"Computational Linguistics"},{"key":"2022061016075069900_bib38","article-title":"Memory limitations are hidden in grammar","volume":"abs\/1908.06629","author":"G\u00f3mez-Rodr\u00edguez","year":"2019","journal-title":"CoRR"},{"key":"2022061016075069900_bib39","doi-asserted-by":"publisher","first-page":"062304","DOI":"10.1103\/PhysRevE.96.062304","article-title":"Scarcity of crossing dependencies: A direct outcome of a specific constraint?","volume":"96","author":"G\u00f3mez-Rodr\u00edguez","year":"2017","journal-title":"Physical Review E"},{"key":"2022061016075069900_bib40","doi-asserted-by":"publisher","first-page":"2664","DOI":"10.18653\/v1\/P18-1248","article-title":"Global transition-based non-projective dependency parsing","volume-title":"Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)","author":"G\u00f3mez-Rodr\u00edguez","year":"2018"},{"key":"2022061016075069900_bib41","first-page":"43","article-title":"Toward a practical dependency grammar theory of discontinuities","volume":"22","author":"Gro\u00df","year":"2009","journal-title":"SKY Journal of Linguistics"},{"issue":"4","key":"2022061016075069900_bib42","doi-asserted-by":"publisher","first-page":"726","DOI":"10.1037\/rev0000269","article-title":"Modeling word and morpheme order in natural language as an efficient tradeoff of memory and surprisal","volume":"128","author":"Hahn","year":"2021","journal-title":"Psychological Review"},{"key":"2022061016075069900_bib43","first-page":"608","article-title":"Beyond projectivity: Multilingual evaluation of constraints and measures on non-projective structures","volume-title":"Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics","author":"Havelka","year":"2007"},{"key":"2022061016075069900_bib44","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199252695.001.0001","volume-title":"Efficiency and Complexity in Grammars","author":"Hawkins","year":"2004"},{"key":"2022061016075069900_bib45","doi-asserted-by":"publisher","first-page":"511","DOI":"10.2307\/411934","article-title":"Dependency theory: A formalism and some observations","volume":"40","author":"Hays","year":"1964","journal-title":"Language"},{"key":"2022061016075069900_bib46","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1353\/lan.0.0223","article-title":"Cognitive constraints and island effects","volume":"86","author":"Hofmeister","year":"2010","journal-title":"Language"},{"key":"2022061016075069900_bib47","first-page":"21","article-title":"Two useful measures of word order complexity","volume-title":"Processing of Dependency-Based Grammars","author":"Holan","year":"1998"},{"key":"2022061016075069900_bib48","volume-title":"Introduction to Automata Theory, Languages and Computation","author":"Hopcroft","year":"1979"},{"issue":"1-2","key":"2022061016075069900_bib49","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/0304-3975(95)00114-X","article-title":"On parsing coupled-context-free languages","volume":"161","author":"Hotz","year":"1996","journal-title":"Theoretical Computer Science"},{"key":"2022061016075069900_bib50","volume-title":"English Word Grammar","author":"Hudson","year":"1990"},{"key":"2022061016075069900_bib51","first-page":"141","article-title":"Non-projectivity and processing constraints: Insights from Hindi","volume-title":"Proceedings of the Third International Conference on Dependency Linguistics (Depling 2015)","author":"Husain","year":"2015"},{"issue":"7","key":"2022061016075069900_bib52","doi-asserted-by":"publisher","first-page":"e100986","DOI":"10.1371\/journal.pone.0100986","article-title":"Strong expectations cancel locality effects: Evidence from Hindi","volume":"9","author":"Husain","year":"2014","journal-title":"PLOS ONE"},{"issue":"2","key":"2022061016075069900_bib53","doi-asserted-by":"publisher","first-page":"1","DOI":"10.16910\/jemr.8.2.3","article-title":"Integration and prediction difficulty in Hindi sentence comprehension: Evidence from an eye-tracking corpus","volume":"8","author":"Husain","year":"2015","journal-title":"Journal of Eye Movement Research"},{"key":"2022061016075069900_bib54","doi-asserted-by":"publisher","first-page":"454","DOI":"10.3389\/fpsyg.2020.00454","article-title":"Target complexity modulates syntactic priming during comprehension","volume":"11","author":"Husain","year":"2020","journal-title":"Frontiers in Psychology"},{"issue":"3","key":"2022061016075069900_bib55","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1002\/wcs.126","article-title":"On language \u2018utility\u2019: Processing complexity and communicative efficiency","volume":"2","author":"Jaeger","year":"2011","journal-title":"Wiley Interdisciplinary Reviews: Cognitive Science"},{"key":"2022061016075069900_bib56","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1017\/CBO9780511597855.007","article-title":"Tree adjoining grammars: How much context-sensitivity is required to provide reasonable structural descriptions?","volume-title":"Natural Language Parsing: Psychological, Computational, and Theoretical Perspectives","author":"Joshi","year":"1985"},{"key":"2022061016075069900_bib57","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/01690969008402095","article-title":"Processing crossed and nested dependencies: An automaton perspective on the psycholinguistic results","volume":"5","author":"Joshi","year":"1990","journal-title":"Language and Cognitive Processes"},{"key":"2022061016075069900_bib58","first-page":"31","article-title":"The convergence of mildly context-sensitive grammar formalisms","volume-title":"Foundational Issues in Natural Language Processing","author":"Joshi","year":"1991"},{"issue":"2","key":"2022061016075069900_bib59","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.cognition.2004.01.002","article-title":"The role of discourse context in the processing of a flexible word-order language","volume":"94","author":"Kaiser","year":"2004","journal-title":"Cognition"},{"key":"2022061016075069900_bib60","unstructured":"Kuhlmann, Marco\n          . 2007. Dependency Structures and Lexicalized Grammars. Ph.D. thesis, Universit\u00e4t des Saarlandes."},{"issue":"2","key":"2022061016075069900_bib61","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1162\/COLI_a_00125","article-title":"Mildly non-projective dependency grammar","volume":"39","author":"Kuhlmann","year":"2013","journal-title":"Computational Linguistics"},{"key":"2022061016075069900_bib62","doi-asserted-by":"publisher","first-page":"507","DOI":"10.3115\/1273073.1273139","article-title":"Mildly non-projective dependency structures","volume-title":"Proceedings of the COLING\/ACL 2006 Main Conference Poster Sessions","author":"Kuhlmann","year":"2006"},{"issue":"3","key":"2022061016075069900_bib63","doi-asserted-by":"publisher","first-page":"1126","DOI":"10.1016\/j.cognition.2007.05.006","article-title":"Expectation-based syntactic comprehension","volume":"106","author":"Levy","year":"2008","journal-title":"Cognition"},{"issue":"1","key":"2022061016075069900_bib64","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.cognition.2011.07.012","article-title":"The processing of extraposed structures in English","volume":"122","author":"Levy","year":"2012","journal-title":"Cognition"},{"issue":"3","key":"2022061016075069900_bib65","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1207\/s15516709cog0000_25","article-title":"An activation-based model of sentence processing as skilled memory retrieval","volume":"29","author":"Lewis","year":"2005","journal-title":"Cognitive Science"},{"key":"2022061016075069900_bib66","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/j.plrev.2017.03.002","article-title":"Dependency distance: A new perspective on syntactic patterns in natural languages","volume":"21","author":"Liu","year":"2017","journal-title":"Physics of Life Reviews"},{"key":"2022061016075069900_bib67","doi-asserted-by":"publisher","first-page":"226","DOI":"10.3389\/fpsyg.2013.00226","article-title":"How language production shapes language form and comprehension","volume":"4","author":"MacDonald","year":"2013","journal-title":"Frontiers in Psychology"},{"key":"2022061016075069900_bib68","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1016\/j.cognition.2012.09.010","article-title":"Info\/information theory: Speakers choose shorter words in predictive contexts","volume":"126","author":"Mahowald","year":"2013","journal-title":"Cognition"},{"issue":"2","key":"2022061016075069900_bib69","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1002\/malq.19650110212","article-title":"Sur la notion de projectivit\u00e9","volume":"11","author":"Marcus","year":"1965","journal-title":"Zeitschrift f\u00fcr mathematische Logik und Grundlagen der Mathematik"},{"key":"2022061016075069900_bib70","volume-title":"Dependency Syntax: Theory and Practice","author":"Mel'\u010duk","year":"1988"},{"key":"2022061016075069900_bib71","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/3-540-45738-0_11","article-title":"Derivational Minimalism is mildly context-sensitive","volume-title":"Logical Aspects of Computational Linguistics","author":"Michaelis","year":"1998"},{"key":"2022061016075069900_bib72","doi-asserted-by":"publisher","first-page":"101411","DOI":"10.1016\/j.cogpsych.2021.101411","article-title":"Filling the gap in gap-filling: Long-distance dependency formation in sentence production","volume":"129","author":"Momma","year":"2021","journal-title":"Cognitive Psychology"},{"key":"2022061016075069900_bib73","first-page":"73","article-title":"Constraints on non-projective dependency parsing","volume-title":"11th Conference of the European Chapter of the Association for Computational Linguistics","author":"Nivre","year":"2006"},{"key":"2022061016075069900_bib74","first-page":"396","article-title":"Incremental non-projective dependency parsing","volume-title":"Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics; Proceedings of the Main Conference","author":"Nivre","year":"2007"},{"key":"2022061016075069900_bib75","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-319-18111-0_1","article-title":"Towards a universal grammar for natural language processing","volume-title":"Computational Linguistics and Intelligent Text Processing","author":"Nivre","year":"2015"},{"key":"2022061016075069900_bib76","volume-title":"Universal Dependencies 1.0","author":"Nivre","year":"2015"},{"issue":"3","key":"2022061016075069900_bib77","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1016\/j.cogbrainres.2004.09.012","article-title":"ERP effects of the processing of syntactic long-distance dependencies","volume":"22","author":"Phillips","year":"2005","journal-title":"Cognitive Brain Research"},{"issue":"5","key":"2022061016075069900_bib78","doi-asserted-by":"publisher","first-page":"1112","DOI":"10.3758\/s13423-014-0585-6","article-title":"Zipf\u2019s word frequency law in natural language: A critical review and future directions","volume":"21","author":"Piantadosi","year":"2014","journal-title":"Psychonomic Bulletin & Review"},{"key":"2022061016075069900_bib79","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1162\/tacl_a_00206","article-title":"Finding optimal 1-endpoint-crossing trees","volume":"1","author":"Pitler","year":"2013","journal-title":"Transactions of the Association for Computational Linguistics"},{"key":"2022061016075069900_bib80","volume-title":"Head-Driven Phrase Structure Grammar","author":"Pollard","year":"1994"},{"key":"2022061016075069900_bib81","first-page":"742","article-title":"Neuer Beweis eines Satzes \u00fcber Permutationen","volume":"27","author":"Pr\u00fcfer","year":"1918","journal-title":"Archiv der Mathematischen Physik"},{"key":"2022061016075069900_bib82","doi-asserted-by":"publisher","DOI":"10.1037\/xlm0000863","article-title":"Maintenance cost in the processing of subject\u2013verb dependencies","author":"Ristic","year":"2021","journal-title":"Journal of Experimental Psychology: Learning, Memory, and Cognition"},{"key":"2022061016075069900_bib83","volume-title":"Syntactic Theory: A Formal Introduction","author":"Sag","year":"1999"},{"key":"2022061016075069900_bib84","doi-asserted-by":"publisher","first-page":"89","DOI":"10.3115\/981967.981979","article-title":"Recognition of linear context-free rewriting systems","volume-title":"Proceedings of the 30th Annual Meeting of the Association for Computational Linguistics","author":"Satta","year":"1992"},{"issue":"8","key":"2022061016075069900_bib85","doi-asserted-by":"publisher","first-page":"2280","DOI":"10.1111\/cogs.12495","article-title":"Syntactic complexity effects in sentence production: A reply to Macdonald, Montag, and Gennari (2016)","volume":"41","author":"Scontras","year":"2017","journal-title":"Cognitive Science"},{"issue":"2","key":"2022061016075069900_bib86","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/0304-3975(91)90374-B","article-title":"On multiple context-free grammars","volume":"88","author":"Seki","year":"1991","journal-title":"Theoretical Computer Science"},{"issue":"3","key":"2022061016075069900_bib87","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1016\/j.cognition.2013.02.013","article-title":"The effect of word predictability on reading time is logarithmic","volume":"128","author":"Smith","year":"2013","journal-title":"Cognition"},{"key":"2022061016075069900_bib88","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1007\/BFb0052152","article-title":"Derivational minimalism","volume-title":"Logical Aspects of Computational Linguistics","author":"Stabler","year":"1997"},{"key":"2022061016075069900_bib89","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.jml.2017.09.003","article-title":"Relative clause avoidance: Evidence for a structural parsing principle","volume":"98","author":"Staub","year":"2018","journal-title":"Journal of Memory and Language"},{"key":"2022061016075069900_bib90","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1002\/9781444395037.ch5","article-title":"Combinatory categorial grammar","author":"Steedman","year":"2011","journal-title":"Non-Transformational Syntax: Formal and Explicit Models of Grammar"},{"key":"2022061016075069900_bib91","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1146\/annurev-linguistics-011817-045617","article-title":"Minimizing syntactic dependency lengths: Typological\/cognitive universal?","volume":"4","author":"Temperley","year":"2018","journal-title":"Annual Review of Linguistics"},{"key":"2022061016075069900_bib92","volume-title":"El\u00e9ments de syntaxe structurale","author":"Tesni\u00e8re","year":"1959"},{"key":"2022061016075069900_bib93","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1006\/jmla.1994.1014","article-title":"Semantic influences on parsing: Use of thematic role information in syntactic ambiguity resolution","volume":"33","author":"Trueswell","year":"1994","journal-title":"Journal of Memory and Language"},{"key":"2022061016075069900_bib94","unstructured":"Weir, David Jeremy\n          . 1988. Characterizing Mildly Context-Sensitive Grammar Formalisms. Ph.D. thesis, University of Pennsylvania."},{"key":"2022061016075069900_bib95","doi-asserted-by":"publisher","first-page":"2","DOI":"10.18653\/v1\/W19-7802","article-title":"Are formal restrictions on crossing dependencies epiphenomenal?","volume-title":"Proceedings of the 18th International Workshop on Treebanks & Linguistic Theory","author":"Yadav","year":"2019"},{"issue":"s3","key":"2022061016075069900_bib96","doi-asserted-by":"publisher","first-page":"20190070","DOI":"10.1515\/lingvan-2019-0070","article-title":"Do dependency lengths explain constraints on crossing dependencies?","volume":"7","author":"Yadav","year":"2021","journal-title":"Linguistics Vanguard"},{"key":"2022061016075069900_bib97","first-page":"e12822","article-title":"Dependency length minimization hypothesis revisited","volume-title":"26th Architectures and Mechanisms for Language Processing Conference","author":"Yadav","year":"2020"},{"key":"2022061016075069900_bib98","first-page":"276","article-title":"Understanding constraints on non-projectivity using novel measures","volume-title":"Proceedings of the Fourth International Conference on Dependency Linguistics (Depling 2017)","author":"Yadav","year":"2017"},{"issue":"4","key":"2022061016075069900_bib99","doi-asserted-by":"publisher","first-page":"e12822","DOI":"10.1111\/cogs.12822","article-title":"Word order typology interacts with linguistic complexity: A cross-linguistic corpus study.","volume":"44","author":"Yadav","year":"2020","journal-title":"Cognitive Science"},{"key":"2022061016075069900_bib100","first-page":"189","article-title":"Multiplanarity\u2014A model for dependency structures in treebanks","volume-title":"Proceedings of the Second Workshop on Treebanks and Linguistic Theories","author":"Yli-Jyr\u00e4","year":"2003"},{"issue":"5","key":"2022061016075069900_bib101","first-page":"444","article-title":"A model and an hypothesis for language structure","volume":"104","author":"Yngve","year":"1960","journal-title":"Proceedings of the American Philosophical Society"},{"key":"2022061016075069900_bib102","volume-title":"Human Behavior and the Principle of Least Effort","author":"Zipf","year":"1949"}],"container-title":["Computational Linguistics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/direct.mit.edu\/coli\/article-pdf\/48\/2\/375\/2029078\/coli_a_00437.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/direct.mit.edu\/coli\/article-pdf\/48\/2\/375\/2029078\/coli_a_00437.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,10]],"date-time":"2022-06-10T16:09:16Z","timestamp":1654877356000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/coli\/article\/48\/2\/375\/109900\/Assessing-Corpus-Evidence-for-Formal-and"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"references-count":102,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2022,6,9]]},"published-print":{"date-parts":[[2022,6,9]]}},"URL":"https:\/\/doi.org\/10.1162\/coli_a_00437","relation":{},"ISSN":["0891-2017","1530-9312"],"issn-type":[{"value":"0891-2017","type":"print"},{"value":"1530-9312","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022]]},"published":{"date-parts":[[2022]]}}}