Distinctive signatures of recursion

Philosophical Transactions of the Royal Society B: Biological Sciences

Volumn 367, Issue 1598, 2012, Pages 2055-2064

  Martins, Maurício Dias ^a,b  

^a UNIVERSITY OF VIENNA   (Austria)

^b INSTITUTO DE MEDICINA MOLECULAR   (Portugal)

Author keywords

Embedding; Hierarchy; Language; Recursion; Representation

Indexed keywords

EMPIRICAL ANALYSIS; HIERARCHICAL SYSTEM; HYPOTHESIS TESTING; LANGUAGE;

EID: 84862131555     PISSN: 09628436     EISSN: 14712970     Source Type: Journal    
DOI: 10.1098/rstb.2012.0097     Document Type: Article

References (65)

1. Hauser, M. D., Chomsky, N. & Fitch, W. T. 2002 The faculty of language: what is it, who has it, and how did it evolve? Science 298, 1569-1579. (doi:10.1126/ science.298.5598.1569)
2. Chomsky, N. 2010 Some simple evo devo theses: how true might they be for language? In The evolution of human language (eds R. K. Larson, V. M. Déprez & H. Yamakido), pp. 45-62. New York, NY: Cambridge University Press.
3. Odifreddi, P. G. 1999 Classical recursion theory. Amsterdam, The Netherlands: Elsevier.
4. Hofstadter, D. R. 2008 I am a strange loop. New York, NY: Basic Books.
5. Kilpatrick, J. 1985 Reflection and recursion. Educ. Stud. Math. 16, 1-26. (doi:10.1007/BF00354880)
6. Hofstadter, D. R. 1980 Gödel, Escher, Bach: an eternal golden braid. Harmondsworth, UK: Penguin.
7. Fitch, W. T. 2010 Three meanings of 'recursion': key distinctions for biolinguistics. In The evolution of human language (eds R. K. Larson, V. M. Déprez&H. Yamakido), pp. 73-90. New York, NY: Cambridge University Press.
8. Hulst, H. v. d. 2010 Re Recursion. In Recursion and human language (ed. H. v. d. Hulst), pp. xv-liii. Berlin, Germany: de Gruyter Mouton.
9. Fitch, W. T., Hauser, M. & Chomsky, N. 2005 The evolution of the language faculty: clarifications and implications. Cognition 97, 179-210. (doi:10.1016/j.cognition. 2005.02.005)
10. Pinker, S. & Jackendoff, R. 2005 The faculty of language: what's special about it. Cognition 95, 201-236. (doi:10. 1016/j.cognition.2004.08.004)
11. Jackendoff, R. &Pinker, S. 2005The nature of the language faculty and its implications for evolution of language (reply to Fitch, Hauser, and Chomsky). Cognition 97, 211-225. (doi:10.1016/j.cognition.2005.04.006)
12. Gentner, T. Q., Fenn, K.M., Margoliash, D. & Nusbaum, H. C. 2006 Recursive syntactic pattern learning by songbirds. Nature 440, 1204-1207. (doi:10.1038/ nature04675)
13. Corballis, M. C. 2007 Recursion, language, and starlings. Cogn. Sci. 31, 697-704. (doi:10.1080/15326900 701399947)
14. Friston, K. 2010 The free-energy principle: a unified brain theory. Nat. Rev. Neurosci. 11, 127-138. (doi:10. 1038/nrn2787)
15. Abe, K. & Watanabe, D. 2011 Songbirds possess the spontaneous ability to discriminate syntactic rules. Nat. Neurosci. 14, 1067-1074. (doi:10.1038/nn.2869)
16. Fitch, W. T. & Hauser, M. D. 2004 Computational constraints on syntactic processing in a nonhuman primate. Science 303, 377-380. (doi:10.1126/science.1089401)
17. Bahlmann, J., Schubotz, R. & Friederici, A. 2008 Hierarchical artificial grammar processing engages Broca's area. NeuroImage 42, 525-534. (doi:10.1016/j.neuro image.2008.04.249)
18. Bahlmann, J., Schubotz, R. I., Mueller, J. L., Koester, D. & Friederici, A.D. 2009 Neural circuits of hierarchical visuospatial sequence processing. Brain Res. 1298, 161-170. (doi:10.1016/j.brainres.2009.08.017)
19. Bloomfield, T. C., Gentner, T. Q. & Margoliash, D. 2011 What birds have to say about language. Nat. Neurosci. 14, 947-948. (doi:10.1038/nn.2884)
20. Penrose, R. 1989 The emperor's new mind: concerning computers, minds, and the laws of physics. Oxford, UK: Oxford University Press.
21. Eglash, R. 1997 Bamana sand divination: recursion in ethnomathematics. Am. Anthropologist 99, 112-122. (doi:10.1525/aa.1997.99.1.112)
22. Lerdahl, F. & Jackendoff, R. 1996 A generative theory of tonal music. Cambridge, MA: MIT Press.
23. Jackendoff, R. & Lerdahl, F. 2006 The capacity for music: what is it, and what's special about it? Cognition 100, 33-72. (doi:10.1016/j.cognition.2005.11.005)
24. Eglash, R. 1998 Fractals in African settlement architecture. Complexity 4, 21-29. (doi:10.1002/(SICI)1099-0526 (199811/12)4:2,21::AID-CPLX6.3.0.CO;2-F)
25. Eisenberg, M. 2008 Recursion-or, better computational thinking through laughter. Int. J. Comput. Math. Learn. 13, 171-174. (doi:10.1007/s10758-008-9135-5)
26. Miller, S. A. 2009 Children's understanding of the secondorder mental states. Psychol. Bull. 135, 749-773. (doi:10. 1037/a0016854)
27. Schiemenz, B. 2002 Managing complexity by recursion. In Cybernetics and systems (ed. R. Trappl), pp. 475-479. Vienna, Austria: Austrian Society for Cybernetic Studies.
28. Pulvermüller, F. & Fadiga, L. 2010 Active perception: sensorimotor circuits as a cortical basis for language. Nat. Rev. Neurosci. 11, 351-360. (doi:10.1038/nrn2811)
29. Karlsson, F. 2010 Syntactic recursion and iteration. In Recursion and human language (ed. H. v. d. Hulst), pp. 43-67. Berlin, Germany: de Gruyter Mouton.
30. Mithun, M. 2010 The fluidity of recursion and its implications. In Recursion and human language (ed. H. v. d. Hulst), pp. 17-41. Berlin, Germany: de Gruyter Mouton.
31. Roeper, T. 2009 The minimalist microscope: how and where interface principles guide acquisition? In Proc. 33rd Annual Boston University Conference on Child Language, Boston, MA, 31 Oct-2 Nov, 2008. pp. 24-48. Somerville, MA: Cascadilla Press.
32. Hunyady, L. 2010 Cognitive grouping and recursion in phonology. In Recursion and human language (ed. H. v. d. Hulst), pp. 343-369. Berlin, Germany: de Gruyter Mouton.
33. Picard, O., Massé, A. B., Hanard, S., Marcotte, O., Chicoisne, G. & Gargouri, Y. 2010 Hierarchies in dictionary definition space. (http://arxiv.org/abs/0911.5703)
34. Hofstadter, D. R. 2000 Analogy as the core of cognition. In The best American science writing (ed. J. C. a. J. Gleick), pp. 116-144. New York, NY: Ecco Press.
35. Cheney, D. & Seyfart, R. M. 2007 Baboon metaphysics. Chicago, IL: University of Chicago Press.
36. Kinsella, A. 2010 Was recursion the key step in the evolution of the human language faculty? In Recursion and human language (ed. H. v. d. Hulst), pp. 179-191. Berlin, Germany: de Gruyter Mouton.
37. Pinker, S. & Bloom, P. 1990 Natural selection and natural languages. Behav. Brain Sci. 13, 707-784. (doi:10. 1017/S0140525X00081061)
38. Lieberman, P. 2010 The creative capacity of language, in what manner is it unique, and who had it. In The evolution of human language (eds R. K. Larson, V. M. Déprez & H. Yamakido), pp. 163-175. New York, NY: Cambridge University Press.
39. Koike, H. & Yoshihara, H. 1993 Fractal approaches for visualization of huge hiearchies. In Proc. 1993 IEEE Symp. on Visual Languages, Bergen, Norway, 24-27 August 1993, pp. 55-60. IEEE CS Press.
40. Verhagen, A. 2010 What do you think is the proper place of recursion? Conceptual and empirical issues. In Recursion and human language (ed. H. v. d. Hulst), pp. 93-110. Berlin, Germany: de Gruyter Mouton.
41. Harder, P. 2010 Over the top: recursion as a functional option. In Recursion and human language (ed. H. v. d. Hulst), pp.233-244. Berlin, Germany:deGruyterMouton.
42. Maruyama, T., Takagi, M. & Hoshino, T. 1999 Hardware implementation techniques for recursive calls and loops. In Lecture Notes in Computer Science, vol. 1673, Field Programmable Logic and Applications, pp. 450-455. (doi:10.1007/978-3-540-48302-152)
43. Jackendoff, R. 2009 Parallels and nonparallels between language and music. Music Percept. 26, 195-204. (doi:10.1525/mp.2009.26.3.195)
44. Levy, S. D. 2010 Becoming recursive: towards a computational neuroscience account of recursion in language and thought. In Recursion and human language (ed. H. v. d. Hulst), pp.371-391. Berlin, Germany:deGruyterMouton.
45. Gardenfors, P. & Osvath, M. 2010 Prospection as a cognitive precursor to symbolic communication. In The evolution of human language (eds R. K. Larson, V. M. Déprez & H. Yamakido), pp. 103-114. New York, NY: Cambridge University Press.
46. Alvarez, G. A. 2011 Representing multiple objects as an ensemble enhances visual cognition. Trends Cogn. Sci. 15, 122-131. (doi:10.1016/j.tics.2011.01.003)
47. Duncan, J. 2010 The multiple-demand (MD) system of the primate brain: mental programs for intelligent behaviour. Trends Cogn. Sci. 14, 172-179. (doi:10.1016/j.tics. 2010.01.004)
48. Nowak, M. A., Komarova, N. L. & Niyogi, P. 2001 Evolution of universal grammar. Science 291, 114-118. (doi:10.1126/science.291.5501.114)
49. Shams, L. 2010 Causal inference in perception. Trends Cogn. Sci. 14, 425-432. (doi:10.1016/j.tics. 2010.07.001)
50. Chater, N. & Christiansen, M. H. 2010 Language acquisition meets language evolution. Cogn. Sci. 34, 1131-1157. (doi:10.1111/j.1551-6709.2009.01049.x)
51. Smith, K. & Kirby, S. 2008 Cultural evolution: implications for understanding the human language faculty and its evolution. Phil. Trans. R. Soc. B 363, 3591-3603. (doi:10.1098/rstb.2008.0145)
52. Perfors, A., Tenenbaum, J., Gibson, E. & Regier, T. 2010 How recursive is language? A Bayesian exploration. In Recursion and human language (ed. H. v. d. Hulst), pp. 159-175. Berlin, Germany: de Gruyter Mouton.
53. Bickerton, D. 2003 Symbol and structure: a comprehensive framework for language evolution. In Language evolution (eds M. H. Christiansen & S. Kirby), pp. 77-93. Oxford, UK: Oxford University Press.
54. Carruthers, P. 2002 The cognitive functions of language. Behav. Brain Sci. 25, 657-674. (doi:10.1017/ S0140525X02000122)
55. Martins, M. J. & Fitch, W. T. 2011 Fractal geometry and visual recursion. Vienna, Austria: University of Vienna.
56. van der Helm, P. A., van Lier, R. J. & Leeuwenberg, E. J. 1992. Serial pattern complexity: irregularity and hierarchy. Perception 21, 517-544. (doi:10.1068/p210517)
57. Chomsky, N. 1965 Aspects of the theory of syntax. Cambridge, MA: MIT Press.
58. Chomsky, N. 1980 Rules and representations. Oxford, UK: Blackwell.
59. Pinker, S. 1994 The language instinct: how the mind creates language? New York, NY:William Morrow and Company.
60. Dor, D. & Jablonska, E. 2010 Plasticity and canalization in the evolution of linguistic communication: an evolutionary developmental approach. In The evolution of human language (eds R. K. Larson, V. M. Déprez & H. Yamakido), pp. 135-147. New York, NY: Cambridge University Press.
61. Endress, A. D., Nespor, M. & Mehler, J. 2009 Perceptual and memory constraints on language acquisition. Trends Cogn. Sci. 13, 348-353. (doi:10.1016/j.tics.2009.05.005)
62. Everett, D. L. 2009 Pirahã culture and grammar: a response to some criticisms. Language 85, 405-442. (doi:10.1353/lan.0.0104)
63. Sakel, J. & Stapert, E. 2010 Pirahã: in need of recursive syntax. In Recursion and human language (ed. H. v. d. Hulst), pp. 3-16. Berlin, Germany: de Gruyter Mouton.
64. Koster, J. 2010 Recursion and the lexicon. In Recursion and human language (ed. H. v. d. Hulst), pp. 285-297. Berlin, Germany: de Gruyter Mouton.
65. Friederici, A. D. 2009 Pathways to language: fiber tracts in the human brain. Trends Cogn. Sci. 13, 175-181. (doi:10.1016/j.tics.2009.01.001)