Abstract
The use of null hypotheses (in a statistical sense) is common in hard sciences but not in theoretical linguistics. Here the null hypothesis that the low frequency of syntactic dependency crossings is expected by an arbitrary ordering of words is rejected. It is shown that this would require star dependency structures, which are both unrealistic and too restrictive. The hypothesis of the limited resources of the human brain is revisited. Stronger null hypotheses taking into account actual dependency lengths for the likelihood of crossings are presented. Those hypotheses suggests that crossings are likely to reduce when dependencies are shortened. A hypothesis based on pressure to reduce dependency lengths is more parsimonious than a principle of minimization of crossings or a grammatical ban that is totally dissociated from the general and non-linguistic principle of economy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aldous, D.: The Random Walk Construction of Uniform Spanning Trees and Uniform Labelled Trees. SIAM J. Disc. Math. 3, 450–465 (1990), doi:10.1137/0403039
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), doi:10.1080/01690968608404677
Baronchelli, A., Ferrer-i-Cancho, R., Pastor-Satorras, R., Chatter, N., Christiansen, M.: Networks in Cognitive Science. Trends in Cognitive Sciences 17, 348–360 (2013), doi:10.1016/j.tics.2013.04.010
Bollobás, B.: Modern Graph Theory. Graduate Texts in Mathematics. Springer, New York (1998)
Broder, A.: Generating Random Spanning Trees. In: Symp. Foundations of Computer Sci., pp. 442–447. IEEE, New York (1989)
Bunge, M.: La ciencia. Su método y su filosofía. Laetoli, Pamplona (2013)
Burnham, K.P., Anderson, D.R.: Model Selection and Multimodel Inference. A Practical Information-theoretic Approach, 2nd edn. Springer, New York (2002)
Chen, W.Y.C., Han, H.S.W., Reidys, C.M.: Random k-noncrossing RNA Structures. Proceedings of the National Academy of Sciences 106(52), 22061–22066 (2009), doi:10.1073/pnas.0907269106
Chomsky, N.: Aspects of the Theory of Syntax. MIT Press, Cambridge (1965)
Chomsky, N.: The Minimalist Program. MIT Press (1995)
Christiansen, M.H., Chater, N.: Toward a Connectionist Model of Recursion in Human Linguistic Performance. Cognitive Science 23(2), 157–205 (1999), doi:10.1207/s15516709cog2302_2
Chung, F.R.K.: On Optimal Linear Arrangements of Trees. Comp. & Maths. with Appls. 10(1), 43–60 (1984), doi:10.1016/0898-1221(84)90085-3
Culicover, P.W., Jackendoff, R.: Quantitative Methods Alone Are not Enough: Response to Gibson and Fedorenko. Trends in Cognitive Sciences 14(6), 234–235 (2010), doi:10.1016/j.tics.2010.03.012
Evans, N., Levinson, S.C.: The Myth of Language Universals: Language Diversity and its Importance for Cognitive Science. Behavioral and Brain Sciences 32, 429–492 (2009), doi:10.1017/S0140525X0999094X
Ferrer i Cancho, R., Solé, R.V.: Optimization in Complex Networks. In: Pastor-Satorras, R., Rubí, J.M., Díaz-Guilera, A. (eds.) Statistical Mechanics of Complex Networks. Lecture Notes in Physics, vol. 625, pp. 114–125. Springer, Berlin (2003), doi:10.1007/b12331
Ferrer-i-Cancho, R.: Euclidean Distance between Syntactically Linked Words. Physical Review E 70, 056135 (2004), doi:10.1103/PhysRevE.70.056135
Ferrer-i-Cancho, R.: Why Do Syntactic Links not Cross? Europhysics Letters 76(6), 1228–1235 (2006), doi:10.1209/epl/i2006-10406-0
Ferrer-i-Cancho, R.: Hubiness, Length, Crossings and Their Relationships in Dependency Trees. Glottometrics 25, 1–21 (2013a)
Ferrer-i-Cancho, R.: Random Crossings in Dependency Trees (2013b), http://arxiv.org/abs/1305.4561
Ferrer-i-Cancho, R.: The Optimality of Attaching Unlinked Labels to Unlinked Objects (2013c), http://arxiv.org/abs/1310.5884
Ferrer-i-Cancho, R.: Why Might SOV Be Initially Preferred and Then Lost or Recovered? A Theoretical Framework. In: Cartmill, E.A., Roberts, S., Lyn, H., Cornish, H. (eds.) The Evolution of Language – Proceedings of the 10th International Conference (EVOLANG10). Evolution of Language Conference (Evolang 2014), April 14-17, pp. 66–73. Wiley, Vienna (2014), doi:10.1142/9789814603638_0007
Ferrer-i-Cancho, R.: The Placement of the Head that Minimizes Online Memory: a Complex Systems Approach. Language Dynamics and Change 4(2) (in press, 2015)
Ferrer-i-Cancho, R., Elvevåg, B.: Random Texts Do not Exhibit the Real Zipf’s-law-like Rank Distribution. PLoS ONE 5(4), e9411 (2009), doi:10.1371/journal.pone.0009411
Ferrer-i-Cancho, R., Forns, N., Hernández-Fernández, A., Bel-Enguix, G., Baixeries, J.: The Challenges of Statistical Patterns of Language: the Case of Menzerath’s law in Genomes. Complexity 18(3), 11–17 (2013), doi:10.1002/cplx.21429
Ferrer-i-Cancho, R., Hernández-Fernández, A., Lusseau, D., Agoramoorthy, G., Hsu, M.J., Semple, S.: Compression as a Universal Principle of Animal Behavior. Cognitive Science 37(8), 1565–1578 (2013), doi:10.1111/cogs.12061
Ferrer-i-Cancho, R., Liu, H.: The Risks of Mixing Dependency Lengths from Sequences of Different Length. Glottotheory 5(2), 143–155 (2014), doi:10.1515/glot-2014-0014
Ferrer-i-Cancho, R., Moscoso del Prado Martín, F.: Information Content Versus Word Length in Random Typing. Journal of Statistical Mechanics, L12002 (2011), doi:10.1088/1742-5468/2013/07/L07001
Frank, S.L., Bod, R., Christiansen, M.H.: How hierarchical is language use? Proceedings of the Royal Society B: Biological Sciences 279, 4522–4531 (2012), doi:10.1098/rspb.2012.1741
Gell-Mann, M., Ruhlen, M.: The Origin and Evolution of Word Order. Proceedings of the National Academy of Sciences USA 108(42), 17290–17295 (2011), doi:10.1073/pnas.1113716108
Gibson, E.: The Dependency Locality Theory: a Distance-based Theory of Linguistic Complexity. In: Image, Language, Brain, pp. 95–126. The MIT Press, Cambridge (2000)
Gibson, E., Fedorenko, E.: Weak Quantitative Standards in Linguistics Research. Trends in Cognitive Sciences 14(6), 233–234 (2010), doi:10.1016/j.tics.2010.03.005
Gibson, E., Warren, T.: Reading Time Evidence for Intermediate Linguistic Structure in Long-Distance Dependencies. Syntax 7, 55–78 (2004), doi:10.1111/j.1368-0005.2004.00065.x
Goldberg, A.E.: Constructions: a New Theoretical Approach to Language. Trends in Cognitive Sciences 7(5), 219–224 (2003), doi:10.1016/S1364-6613(03)00080-9
Gómez-Rodríguez, C., Fernández-González, D., Bilbao, V.M.D.: Undirected Dependency Parsing. Computational Intelligence (2014), doi:10.1111/coin.12027
Hauser, M.D., Chomsky, N., Fitch, W.T.: The Faculty of Language: What Is It, Who Has It and How Did It Evolve? Science 298, 1569–1579 (2002), doi:10.1126/science.298.5598.1569
Hawkins, J.A.: A Performance Theory of Order and Constituency. Cambridge University Press, New York (1994)
Hawkins, J.A.: Some Issues in a Performance Theory of Word Order. In: Siewierska, A. (ed.) Constituent Order in the Languages of Europe. Mouton de Gruyter, Berlin (1998)
Hawkins, J.A.: Efficiency and Complexity in Grammars. Oxford University Press, Oxford (2004)
Hays, D.: Dependency Theory: a Formalism and Some Observations. Language 40, 511–525 (1964)
Hochberg, R.A., Stallmann, M.F.: Optimal One-page Tree Embeddings in Linear Time. Information Processing Letters 87, 59–66 (2003), doi:10.1016/S0020-0190(03)00261-8
Hopper, P.J.: Emergent Grammar. In: Tomasello, M. (ed.) The New Psychology of Language: Cognitive and Functional Approaches to Language Structure, pp. 155–175. Lawrence Erlbaum, Mahwah (1998)
Hudson, R.: Word Grammar. Blackwell, Oxford (1984)
Hudson, R.: Language Networks. The New Word Grammar. Oxford University Press, Oxford (2007)
Hurford, J.R.: Chapter 3. Syntax in the Light of Evolution. In: The Origins of Grammar. Language in the Light of Evolution II, pp. 175–258. Oxford University Press, Oxford (2012)
Jackendoff, R.: Foundations of Language. Oxford University Press, Oxford (1999)
Köhler, R.: Synergetic Linguistics. In: Quantitative Linguistik. Ein internationals Handbuch. Quantitative Linguistics: An International Handbook, pp. 760–775. Walter de Gruyter, Berlin (2005)
Lecerf, Y.: Programme des Conflits - Modèle des Conflits. Rapport CETIS No. 4. Euratom, pp. 1–24 (1960)
Levy, R., Fedorenko, E., Breen, M., Gibson, E.: The Processing of Extraposed Structures in English. Cognition 122(1), 12–36 (2012), doi:10.1016/j.cognition.2011.07.012
Liu, H.: Probability Distribution of Dependency Distance. Glottometrics 15, 1–12 (2007)
Liu, H.: Dependency Distance as a Metric of Language Comprehension Difficulty. Journal of Cognitive Science 9, 159–191 (2008)
Liu, H.: Dependency Direction as a Means of Word-order Typology: A Method Based on Dependency Treebanks. Lingua 120(6), 1567–1578 (2010), doi:10.1016/j.lingua.2009.10.001
Manning, C.D.: Probabilistic Syntax. In: Bod, R., Hay, J., Jannedy, S. (eds.) Probabilistic Linguistics, pp. 289–341. MIT Press, Cambridge (2002)
McDonald, R., Pereira, F., Ribarov, K., Hajič, J.: Non-projective Dependency Parsing Using Spanning Tree Algorithms. In: Proceedings of the Conference on Human Language Technology and Empirical Methods in Natural Language Processing, HLT 2005, pp. 523–530. Association for Computational Linguistics, Vancouver (2005), doi:10.3115/1220575.1220641
Mel’čuk, I.: Dependency Syntax: Theory and Practice. State of New York University Press, Albany (1988)
Miller, G.A.: Introduction. In: Zipf, G.K. (ed.) The Psycho-Biology of Language: an Introduction to Dynamic Psychology, pp. v–x. MIT Press, Cambridge (1968)
Miller, G.A., Chomsky, N.: Finitary Models of Language Users. In: Luce, R.D., Bush, R., Galanter, E. (eds.) Handbook of Mathematical Psychology, vol. 2, pp. 419–491. Wiley, New York (1963)
Molloy, M., Reed, B.: A Critical Point for Random Graphs with a Given Degree Sequence. Random Structures and Algorithms 6, 161–180 (1995), doi:10.1002/rsa.3240060204
Molloy, M., Reed, B.: The Size of the Largest Component of a Random Graph on a Fixed Degree Sequence. Combinatorics, Probability and Computing 7, 295–306 (1998), doi:10.1017/S0963548398003526
Moon, J.: Counting Labelled Trees. Canadian Math. Cong. (1970)
Morrill, G.: Incremental Processing and Acceptability. Computational Linguistics 25(3), 319–338 (2000), doi:10.1162/089120100561728
Morrill, G., Valentín, O., Fadda, M.: Dutch Grammar and Processing: A Case Study in TLG. In: Bosch, P., Gabelaia, D., Lang, J. (eds.) TbiLLC 2007. LNCS, vol. 5422, pp. 272–286. Springer, Heidelberg (2009)
Moscoso del Prado, F.: The Missing Baselines in Arguments for the Optimal Efficiency of Languages. In: Knauff, M., Pauen, M., Sebanz, N., Wachsmuth, I. (eds.) Proceedings of the 35th Annual Conference of the Cognitive Science Society, pp. 1032–1037. Cognitive Science Society, Austin (2013)
Newman, M.E.J., Strogatz, S.H., Watts, D.J.: Random Graphs with Arbitrary Degree Distribution and Their Applications. Phys. Rev. E 64, 026118 (2001), doi:10.1103/PhysRevE.64.026118
Newmeyer, F.J.: The Prague School and North American Functionalist Approaches to Syntax. Journal of Linguistics 37, 101–126 (2001), doi:10.1017/S0022226701008593
Newmeyer, F.J.: Grammar is Grammar and Usage is Usage. Language 79, 682–707 (2003), doi:10.1353/lan.2003.0260
Niyogi, P., Berwick, R.C.: A Note on Zipf’s Law, Natural Languages, and Noncoding DNA Regions. A.I. Memo No. 1530/C.B.C.L. Paper No.118 (1995)
Noy, M.: Enumeration of Noncrossing Trees on a Circle. Discrete Mathematics 180, 301–313 (1998), doi:10.1016/S0012-365X(97)00121-0
Piantadosi, S.T., Tily, H., Gibson, E.: Word Lengths are Optimized for Efficient Communication. Proceedings of the National Academy of Sciences 108(9), 3526–3529 (2011)
Piantadosi, S.T., Gibson, E.: Quantitative Standards for Absolute Linguistic Universals. Cognitive Science 38(4), 736–756 (2014), doi:10.1111/cogs.12088
Seoane, N.J.A.: Number of Trees with n Unlabeled Nodes. In: The On-Line Encyclopedia of Integer Sequences (2013), http://oeis.org/A000055
Solé, R.V.: Genome Size, Self-organization and DNA’s Dark Matter. Complexity 16(1), 20–23 (2010), doi:10.1002/cplx.20326
Suzuki, R., Tyack, P.L., Buck, J.: The Use of Zipf’s Law in Animal Communication Analysis. Anim. Behav. 69, 9–17 (2005), doi:10.1016/j.anbehav.2004.08.004
Uriagereka, J.: Rhyme and Reason. An Introduction to Minimalist Syntax. The MIT Press, Cambridge (1998)
de Vries, M.H., Petersson, K.M., Geukes, S., Zwitserlood, P., Christiansen, M.H.: Processing Multiple Non-adjacent Dependencies: Evidence from Sequence Learning. Philosophical Transactions of the Royal Society B: Biological Sciences 367(1598), 2065–2076 (2012), doi:10.1098/rstb.2011.0414
Zipf, G.K.: Human Behaviour and the Principle of Least Effort. Addison-Wesley, Cambridge (1949)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ferrer-i-Cancho, R. (2016). Non-crossing Dependencies: Least Effort, Not Grammar. In: Mehler, A., Lücking, A., Banisch, S., Blanchard, P., Job, B. (eds) Towards a Theoretical Framework for Analyzing Complex Linguistic Networks. Understanding Complex Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-47238-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-662-47238-5_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-47237-8
Online ISBN: 978-3-662-47238-5
eBook Packages: EngineeringEngineering (R0)