ISC
UQAM

Nonhuman Minds: Animal, Artificial or Other Minds

Cognitio 2011

Young researchers conference in cognitive science

Montréal, July 3rd, 4th and 5th 2011

[ Back to list of talks ]

The redundancy of recursion in cognitive processing

Erkki Luuk and Hendrik Luuk

Abstract: An influential line of thought claims that natural language and arithmetic processing require recursion, a putative hallmark of human cognitive processing (Chomsky 2010; Fitch et al. 2005; Hauser et al. 2002). We have analyzed the plausibility of this claim  (Luuk and Luuk 2011), and conclude with the following points. First, both recursion and iteration allow for finite definitions of infinite sets. Moreover, iterative solutions are frequently less resource demanding than recursive ones. Second, contrary to Chomsky et al. (Chomsky 1995; Hauser et al. 2002), we argue that a property of natural language is not discrete infinity but physically uncountable finity. Third, we reject the received opinion, articulated by Chomsky and colleagues, that neurally implemented recursion is necessary to explain natural language and arithmetic competence and performance. The only motivation for neurally implemented recursion is infinity in natural language and arithmetic competence (e.g. the knowledge that one can add 1 to n, append a natural language expression to text or embed clauses indefinitely). We claim that infinity in natural language and arithmetic competence reduces to imagining infinite embedding or concatenation, which is completely independent from an algorithmic capacity for infinite processing, and hence, completely independent from neurally implemented recursion or iteration. As the only purported motivators for recursion in human cognitive processing are natural language and arithmetic, the need for recursion in human cognitive processing is effectively downplayed. In sum, we submit that there is no infinity in natural language and arithmetic processing, but even if there were, iteration would be sufficient for generating it. Since recursion is purported as a (or perhaps even the – Chomsky 2010; Hauser et al. 2002) uniquely human cognitive trait, our claim of the redundancy of recursion naturally extends to the cognitive processing in nonhuman animal minds (cf. Corballis 2007; Gentner et al. 2006).



References



Chomsky N (1995) The minimalist program. MIT Press, Cambridge, MA

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-61

Corballis MC (2007) Recursion, language, and starlings. Cognitive Science 31:697-704

Fitch WT, Hauser MD, Chomsky N (2005) The evolution of the language faculty: Clarifications and implications. Cognition 97(2):179-210; Discussion 211-125. doi:10.1016/j.cognition.2005.02.005

Gentner TQ, Fenn KM, Margoliash D et al (2006) Recursive syntactic pattern learning by songbirds. Nature 440(7088):1204-1207. doi:10.1038/nature04675

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-1579. doi:10.1126/science.298.5598.1569

Luuk E, Luuk H (2011) The redundancy of recursion and infinity for natural language. Cognitive Processing 12(1):1-11. doi:10.1007/s10339-010-0368-6