{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T03:45:54Z","timestamp":1771559154690,"version":"3.50.1"},"reference-count":62,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,7,23]],"date-time":"2010-07-23T00:00:00Z","timestamp":1279843200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Cogn Process"],"published-print":{"date-parts":[[2011,2]]},"DOI":"10.1007\/s10339-010-0368-6","type":"journal-article","created":{"date-parts":[[2010,7,22]],"date-time":"2010-07-22T07:02:51Z","timestamp":1279782171000},"page":"1-11","source":"Crossref","is-referenced-by-count":17,"title":["The redundancy of recursion and infinity for natural language"],"prefix":"10.1007","volume":"12","author":[{"given":"Erkki","family":"Luuk","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hendrik","family":"Luuk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,7,23]]},"reference":[{"key":"368_CR1","volume-title":"Structure and interpretation of computer programs","author":"H Abelson","year":"1996","unstructured":"Abelson H, Sussman GJ, Sussman J (1996) Structure and interpretation of computer programs, 2nd edn. MIT, Cambridge","edition":"2"},{"key":"368_CR2","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1075\/tsl.85.20rec","volume-title":"Syntactic complexity: diachrony, acquisition, neuro-cognition, evolution","author":"D Bickerton","year":"2009","unstructured":"Bickerton D (2009) Recursion: core of complexity or artifact of analysis? In: Giv\u00f3n T, Shibatani M (eds) Syntactic complexity: diachrony, acquisition, neuro-cognition, evolution. John Benjamins, Amsterdam, pp 531\u2013543"},{"issue":"4","key":"368_CR3","doi-asserted-by":"crossref","first-page":"823","DOI":"10.2307\/1968621","volume":"37","author":"G Birkhoff","year":"1936","unstructured":"Birkhoff G, von Neumann J (1936) The logic of quantum mechanics. Ann Math 37(4):823\u2013843","journal-title":"Ann Math"},{"issue":"1\u20132","key":"368_CR4","first-page":"26","volume":"128","author":"M Chaiken","year":"1994","unstructured":"Chaiken M, Bohner J, Marler P (1994) Repertoire turnover and the timing of song acquisition in European starlings. Anim Behav 128(1\u20132):26\u201339","journal-title":"Anim Behav"},{"key":"368_CR5","volume-title":"Over and over again","author":"G Chang","year":"1998","unstructured":"Chang G, Sederberg TW (1998) Over and over again. The Mathematical Association of America, Washington, DC"},{"key":"368_CR6","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1109\/TIT.1956.1056813","volume":"2","author":"N Chomsky","year":"1956","unstructured":"Chomsky N (1956) Three models for the description of language. IRE Transact Inform Theor 2:113\u2013124","journal-title":"IRE Transact Inform Theor"},{"key":"368_CR7","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/S0019-9958(59)90362-6","volume":"2","author":"N Chomsky","year":"1959","unstructured":"Chomsky N (1959) On certain formal properties of grammars. Inform Control 2:137\u2013167","journal-title":"Inform Control"},{"key":"368_CR8","unstructured":"Chomsky N (1964 [1957]) Syntactic structures. Mouton, The Hague"},{"key":"368_CR9","unstructured":"Chomsky N (1971 [1957]) Syntactic structures. Mouton, The Hague"},{"key":"368_CR10","volume-title":"The logical structure of linguistic theory","author":"N Chomsky","year":"1975","unstructured":"Chomsky N (1975) The logical structure of linguistic theory. Plenum, New York"},{"key":"368_CR11","volume-title":"The minimalist program","author":"N Chomsky","year":"1995","unstructured":"Chomsky N (1995) The minimalist program. MIT, Cambridge"},{"key":"368_CR12","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1017\/CBO9780511817755.003","volume-title":"Evolution of human language: biolinguistic perspectives","author":"N Chomsky","year":"2010","unstructured":"Chomsky N (2010) Some simple evo-devo theses: how true might they be for language? In: Larson RK, Yamakido H, Deprez V (eds) Evolution of human language: biolinguistic perspectives. Cambridge University Press, Cambridge, pp 45\u201361"},{"key":"368_CR13","unstructured":"Christiansen MH (1992) The (non)necessity of recursion in natural language processing. In: Proceedings of the 14th annual conference of the Cognitive Science Society. Cognitive Science Society, Indiana University, Indiana, pp 665\u2013670"},{"key":"368_CR14","first-page":"267","volume-title":"The handbook of brain theory and neural networks","author":"MH Christiansen","year":"2003","unstructured":"Christiansen MH, Chater N (2003) Constituency and recursion in language. In: Arbib MA (ed) The handbook of brain theory and neural networks, 2nd edn. MIT, Cambridge, pp 267\u2013271","edition":"2"},{"key":"368_CR15","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1017\/S0140525X08004998","volume":"31","author":"MH Christiansen","year":"2008","unstructured":"Christiansen MH, Chater N (2008) Language as shaped by the brain. Behav Brain Sci 31:489\u2013558. doi: 10.1017\/S0140525X08004998","journal-title":"Behav Brain Sci"},{"key":"368_CR16","doi-asserted-by":"crossref","first-page":"1581","DOI":"10.1162\/jocn.2007.19.10.1581","volume":"19","author":"MC Corballis","year":"2007","unstructured":"Corballis MC (2007a) On phrase-structure and brain responses: a comment on Bahlmann, Gunter, and Friederici (2006). J Cogn Neurosci 19:1581\u20131583","journal-title":"J Cogn Neurosci"},{"key":"368_CR17","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1080\/15326900701399947","volume":"31","author":"MC Corballis","year":"2007","unstructured":"Corballis MC (2007b) Recursion, language, and starlings. Cogn Sci 31:697\u2013704","journal-title":"Cogn Sci"},{"issue":"1","key":"368_CR18","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1017\/S0140525X01003922","volume":"24","author":"N Cowan","year":"2001","unstructured":"Cowan N (2001) The magical number 4 in short-term memory: a reconsideration of mental storage capacity. Behav Brain Sci 24(1):87\u2013114 (discussion 114\u2013185)","journal-title":"Behav Brain Sci"},{"key":"368_CR19","volume-title":"Approaches to the evolution of language: social and cognitive bases","author":"M Donald","year":"1998","unstructured":"Donald M (1998) Mimesis and the executive suite: missing links in language evolution. In: Hurford JR, Studdert-Kennedy M, Knight C (eds) Approaches to the evolution of language: social and cognitive bases. Cambridge University Press, Cambridge"},{"issue":"2","key":"368_CR20","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1016\/j.neuron.2007.10.017","volume":"56","author":"RJ Douglas","year":"2007","unstructured":"Douglas RJ, Martin KA (2007) Mapping the matrix: the ways of neocortex. Neuron 56(2):226\u2013238. doi: 10.1016\/j.neuron.2007.10.017","journal-title":"Neuron"},{"key":"368_CR21","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1017\/S0140525X0999094X","volume":"32","author":"N Evans","year":"2009","unstructured":"Evans N, Levinson SC (2009) The myth of language universals: language diversity and its importance for cognitive science. Behav Brain Sci 32:429\u2013492. doi: 10.1017\/S0140525X0999094X","journal-title":"Behav Brain Sci"},{"issue":"4","key":"368_CR22","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1086\/431525","volume":"46","author":"DL Everett","year":"2005","unstructured":"Everett DL (2005) Cultural constraints on grammar and cognition in Pirah\u00e3. Curr Anthropol 46(4):621\u2013646","journal-title":"Curr Anthropol"},{"issue":"1","key":"368_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1093\/cercor\/1.1.1-a","volume":"1","author":"DJ Felleman","year":"1991","unstructured":"Felleman DJ, Van Essen DC (1991) Distributed hierarchical processing in the primate cerebral cortex. Cereb Cortex 1(1):1\u201347","journal-title":"Cereb Cortex"},{"key":"368_CR24","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1017\/CBO9780511817755.005","volume-title":"The evolution of human language: biolinguistic perspectives","author":"WT Fitch","year":"2010","unstructured":"Fitch WT (2010) Three meanings of \u201crecursion\u201d: key distinctions for biolinguistics. In: Larson RK, Deprez V, Yamakido H (eds) The evolution of human language: biolinguistic perspectives. Cambridge University Press, Cambridge, pp 73\u201390"},{"issue":"2","key":"368_CR25","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/j.cognition.2005.02.005","volume":"97","author":"WT Fitch","year":"2005","unstructured":"Fitch WT, Hauser MD, Chomsky N (2005) The evolution of the language faculty: Clarifications and implications. Cognition 97(2):179\u2013210. doi: 10.1016\/j.cognition.2005.02.005 (discussion 211\u2013125)","journal-title":"Cognition"},{"issue":"7088","key":"368_CR26","doi-asserted-by":"crossref","first-page":"1204","DOI":"10.1038\/nature04675","volume":"440","author":"TQ Gentner","year":"2006","unstructured":"Gentner TQ, Fenn KM, Margoliash D et al (2006) Recursive syntactic pattern learning by songbirds. Nature 440(7088):1204\u20131207. doi: 10.1038\/nature04675","journal-title":"Nature"},{"issue":"1","key":"368_CR27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0010-0277(98)00034-1","volume":"68","author":"E Gibson","year":"1998","unstructured":"Gibson E (1998) Syntactic complexity: locality of syntactic dependencies. Cognition 68(1):1\u201376","journal-title":"Cognition"},{"key":"368_CR28","first-page":"95","volume-title":"Image, language, brain","author":"E Gibson","year":"2000","unstructured":"Gibson E (2000) The dependency locality theory: a distance-based theory of linguistic complexity. In: Miyashita Y, Marantz AP, O\u2019Neil W (eds) Image, language, brain. MIT, Cambridge, pp 95\u2013126"},{"issue":"5598","key":"368_CR29","doi-asserted-by":"crossref","first-page":"1569","DOI":"10.1126\/science.298.5598.1569","volume":"298","author":"MD Hauser","year":"2002","unstructured":"Hauser MD, Chomsky N, Fitch WT (2002) The faculty of language: what is it, who has it, and how did it evolve? Science 298(5598):1569\u20131579. doi: 10.1126\/science.298.5598.1569","journal-title":"Science"},{"key":"368_CR30","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780199227761.001.0001","volume-title":"The genesis of grammar: a reconstruction","author":"B Heine","year":"2007","unstructured":"Heine B, Kuteva T (2007) The genesis of grammar: a reconstruction. Oxford University Press, New York"},{"issue":"4","key":"368_CR31","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1017\/S106279870400047X","volume":"12","author":"JR Hurford","year":"2004","unstructured":"Hurford JR (2004) Human uniqueness, learned symbols and recursive thought. Eur Rev 12(4):551\u2013565","journal-title":"Eur Rev"},{"issue":"2","key":"368_CR32","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/j.cognition.2005.04.006","volume":"97","author":"R Jackendoff","year":"2005","unstructured":"Jackendoff R, Pinker S (2005) The nature of the language faculty and its implications for evolution of language (reply to Fitch, Hauser, and Chomsky). Cognition 97(2):211\u2013225. doi: 10.1016\/j.cognition.2005.04.006","journal-title":"Cognition"},{"key":"368_CR33","doi-asserted-by":"crossref","unstructured":"Johansson S (2006) Working backwards from modern language to proto-grammar. In: The evolution of language: proceedings of the 6th international conference on the evolution of language (evolang6). World Scientific, Singapore, pp 160\u2013167","DOI":"10.1142\/9789812774262_0021"},{"issue":"2","key":"368_CR34","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1017\/S0022226707004616","volume":"43","author":"F Karlsson","year":"2007","unstructured":"Karlsson F (2007a) Constraints on multiple center-embedding of clauses. J Linguist 43(2):365\u2013392. doi: 10.1017\/S0022226707004616","journal-title":"J Linguist"},{"issue":"1","key":"368_CR35","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1075\/ijcl.12.1.07kar","volume":"12","author":"F Karlsson","year":"2007","unstructured":"Karlsson F (2007b) Constraints on multiple initial embedding of clauses. Int J Corpus Linguist 12(1):107\u2013118. doi: 10.1075\/ijcl.12.1.07kar","journal-title":"Int J Corpus Linguist"},{"key":"368_CR36","volume-title":"The world of mathematics","author":"O K\u00f6hler","year":"1956","unstructured":"K\u00f6hler O (1956) The ability of birds to \u201ccount\u201d. In: Newman JR (ed) The world of mathematics, vol 1. Simon and Schuster, New York"},{"issue":"6","key":"368_CR37","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1111\/j.1365-2826.2006.01428.x","volume":"18","author":"G Leng","year":"2006","unstructured":"Leng G, Ludwig M (2006) Jacques Benoit lecture: information processing in the hypothalamus: peptides and analogue computation. J Neuroendocrinol 18(6):379\u2013392. doi: 10.1111\/j.1365-2826.2006.01428.x","journal-title":"J Neuroendocrinol"},{"key":"368_CR38","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1017\/S0140525X08005189","volume":"31","author":"P Lieberman","year":"2008","unstructured":"Lieberman P (2008) Cortico-striatal-cortical neural circuits, reiteration, and the \u201cNarrow language faculty\u201d. Behav Brain Sci 31:527\u2013528","journal-title":"Behav Brain Sci"},{"key":"368_CR39","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1017\/CBO9780511817755.012","volume-title":"The evolution of human language: biolinguistic perspectives","author":"P Lieberman","year":"2010","unstructured":"Lieberman P (2010) The creative capacity of language, in what manner is it unique, who had it? In: Larson RK, Deprez V, Yamakido H (eds) The evolution of human language: biolinguistic perspectives. Cambridge University Press, Cambridge, pp 163\u2013175"},{"issue":"7088","key":"368_CR40","doi-asserted-by":"crossref","first-page":"1117","DOI":"10.1038\/4401117a","volume":"440","author":"GF Marcus","year":"2006","unstructured":"Marcus GF (2006) Language: startling starlings. Nature 440(7088):1117\u20131118","journal-title":"Nature"},{"key":"368_CR41","volume-title":"Vision: a computational investigation into the human representation and processing of visual information","author":"D Marr","year":"1982","unstructured":"Marr D (1982) Vision: a computational investigation into the human representation and processing of visual information. W. H. Freeman and Company, San Fransisco"},{"key":"368_CR42","volume-title":"Computation: finite and infinite machines","author":"M Minsky","year":"1972","unstructured":"Minsky M (1972) Computation: finite and infinite machines. Prentice-Hall International, London"},{"key":"368_CR43","doi-asserted-by":"crossref","DOI":"10.4324\/9780203415887","volume-title":"The infinite","author":"AW Moore","year":"1990","unstructured":"Moore AW (1990) The infinite. Routledge, London"},{"issue":"2","key":"368_CR44","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/j.conb.2007.03.011","volume":"17","author":"K Okanoya","year":"2007","unstructured":"Okanoya K (2007) Language evolution and an emergent property. Curr Opin Neurobiol 17(2):271\u2013276. doi: 10.1016\/j.conb.2007.03.011","journal-title":"Curr Opin Neurobiol"},{"key":"368_CR45","unstructured":"Parker AR (2006) Evolving the narrow language faculty: was recursion the pivotal step? In: The evolution of language: proceedings of the 6th international conference on the evolution of language. World Scientific, Singapore, pp 239\u2013246"},{"issue":"2","key":"368_CR46","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/j.cognition.2004.08.004","volume":"95","author":"S Pinker","year":"2005","unstructured":"Pinker S, Jackendoff R (2005) The faculty of language: what\u2019s special about it? Cognition 95(2):201\u2013236. doi: 10.1016\/j.cognition.2004.08.004","journal-title":"Cognition"},{"issue":"5656","key":"368_CR47","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1126\/science.1093993","volume":"303","author":"D Premack","year":"2004","unstructured":"Premack D (2004) Psychology. Is language the key to human intelligence? Science 303(5656):318\u2013320. doi: 10.1126\/science.1093993","journal-title":"Science"},{"issue":"35","key":"368_CR48","doi-asserted-by":"crossref","first-page":"13861","DOI":"10.1073\/pnas.0706147104","volume":"104","author":"D Premack","year":"2007","unstructured":"Premack D (2007) Human and animal cognition: Continuity and discontinuity. Proc Natl Acad Sci USA 104(35):13861\u201313867. doi: 10.1073\/pnas.0706147104","journal-title":"Proc Natl Acad Sci USA"},{"key":"368_CR49","unstructured":"Pullum GK, Stolz BC (2010) Recursion and the infinitude claim. In: Hulst Hvd (ed) Recursion in human language (studies in generative grammar 104). Mouton de Gruyter, Berlin, pp 113\u2013138"},{"key":"368_CR50","volume-title":"Mathematics, matter, and method","author":"H Putnam","year":"1975","unstructured":"Putnam H (1975) Mathematics, matter, and method. Cambridge University Press, London"},{"key":"368_CR51","volume-title":"The theory of recursive functions and effective computability","author":"H Rogers Jr","year":"1987","unstructured":"Rogers H Jr (1987) The theory of recursive functions and effective computability. MIT, Cambridge"},{"key":"368_CR52","unstructured":"Shannon CE, Weaver W (1964 [1949]) The mathematical theory of communication. The University of Illinois Press, Urbana"},{"key":"368_CR53","volume-title":"Introduction to the theory of computation","author":"M Sipser","year":"1997","unstructured":"Sipser M (1997) Introduction to the theory of computation. PWS Publishing Company, Boston"},{"key":"368_CR54","first-page":"202","volume-title":"Approaches to the evolution of language: social and cognitive bases","author":"M Studdert-Kennedy","year":"1998","unstructured":"Studdert-Kennedy M (1998) The particulate origins of language generativity: from syllable to gesture. In: Hurford JR, Studdert-Kennedy M, Knight C (eds) Approaches to the evolution of language: social and cognitive bases. Cambridge University Press, Cambridge, pp 202\u2013221"},{"issue":"3","key":"368_CR55","doi-asserted-by":"crossref","first-page":"1849","DOI":"10.1121\/1.2161827","volume":"119","author":"R Suzuki","year":"2006","unstructured":"Suzuki R, Buck JR, Tyack PL (2006) Information entropy of humpback whale songs. J Acoust Soc Am 119(3):1849\u20131866. doi: 10.1121\/1.424990","journal-title":"J Acoust Soc Am"},{"key":"368_CR56","doi-asserted-by":"crossref","first-page":"1784","DOI":"10.1016\/j.lingua.2006.11.001","volume":"117","author":"M Tomalin","year":"2007","unstructured":"Tomalin M (2007) Reconsidering recursion in syntactic theory. Lingua 117:1784\u20131800. doi: 10.1016\/j.lingua.2006.11.001","journal-title":"Lingua"},{"issue":"1","key":"368_CR57","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1037\/0033-295X.114.1.104","volume":"114","author":"N Unsworth","year":"2007","unstructured":"Unsworth N, Engle RW (2007) The nature of individual differences in working memory capacity: active maintenance in primary memory and controlled search from secondary memory. Psychol Rev 114(1):104\u2013132","journal-title":"Psychol Rev"},{"key":"368_CR58","volume-title":"The computer and the brain","author":"J Neumann von","year":"1948","unstructured":"von Neumann J (1948) The computer and the brain. Yale University Press, New Haven"},{"key":"368_CR59","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/S0010-0277(02)00087-2","volume":"85","author":"T Warren","year":"2002","unstructured":"Warren T, Gibson E (2002) The influence of referential processing on sentence complexity. Cognition 85:79\u2013112","journal-title":"Cognition"},{"issue":"4","key":"368_CR60","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/s10071-006-0043-6","volume":"9","author":"S Watanabe","year":"2006","unstructured":"Watanabe S, Huber L (2006) Animal logics: decisions in the absence of human language. Anim Cogn 9(4):235\u2013245","journal-title":"Anim Cogn"},{"issue":"2","key":"368_CR61","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1901\/jeab.1995.63-165","volume":"63","author":"S Watanabe","year":"1995","unstructured":"Watanabe S, Sakamoto J, Wakita M (1995) Pigeons\u2019 discrimination of paintings by Monet and Picasso. J Exp Anal Behav 63(2):165\u2013174","journal-title":"J Exp Anal Behav"},{"key":"368_CR62","volume-title":"CRC concise encyclopedia of mathematics","author":"EW Weisstein","year":"2003","unstructured":"Weisstein EW (2003) CRC concise encyclopedia of mathematics, 2nd edn. Chapman & Hall\/CRC, Boca Raton","edition":"2"}],"container-title":["Cognitive Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10339-010-0368-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10339-010-0368-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10339-010-0368-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,28]],"date-time":"2024-03-28T16:15:55Z","timestamp":1711642555000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10339-010-0368-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,23]]},"references-count":62,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,2]]}},"alternative-id":["368"],"URL":"https:\/\/doi.org\/10.1007\/s10339-010-0368-6","relation":{},"ISSN":["1612-4782","1612-4790"],"issn-type":[{"value":"1612-4782","type":"print"},{"value":"1612-4790","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7,23]]}}}