Probing recursion

Abelson H, Sussman GJ (1996) Structure and interpretation of computer programs. The MIT Press, Cambridge, MA (With J. Sussman) Bahlmann J, Schubotz RI, Friederici AD (2008) Hierarchical artificial grammar processing engages Broca’s area. NeuroImage 42:525–534 Bever TG (1970) The cognitive basis for linguistic structures. In: Hayes JR (ed) Cognition and the development of language. Wiley-Blackwell, London, pp 279–362 Bever TG, Poeppel D (2010) Analysis by synthesis: a (re-)emerging program of research for language and vision. Biolinguistics 4(2–3):174–200 Boolos G (1971) The iterative conception of set. J Philos 68(8):215–231 Brainerd WS, Landweber LH (1974) Theory of computation. Wiley, New York, NY Carruthers P (2002) The cognitive functions of language. Behav Brain Sci 25:657–726 Cherubini P, Johnson-Laird PN (2004) Does everyone love everyone? The psychology of iterative reasoning. Think Reason 10(1):31–53 Chomsky N (1965) Aspects of the theory of syntax. The MIT Press, Cambridge, MA Chomsky N (2000) Linguistics and brain science. In: Marantz A, Miyashita Y, O’Neil W (eds) Image, language, brain. The MIT Press, Cambridge, MA, pp 13–28 Chomsky N (2006) Language and mind. Cambridge University Press, Cambridge Chomsky N (2008) On phases. In: Freidin R, Otero CP, Zubizarreta ML (eds) Foundational issues in linguistic theory. The MIT Press, Cambridge, MA, pp 133–166 Chomsky N, Miller GA (1963) Introduction to the formal analysis of natural languages. In: Luce RD, Bush RR, Galanter E (eds) Handbook of mathematical psychology, vol 2. Wiley, New York, pp 269–322 Church A (1936) An unsolvable problem of elementary number theory. In: Davis M (ed) The undecidable. Dover Publications Inc., New York, pp 88–107 Corballis M (2007) Recursion, language and starlings. Cognit Sci 31(4):697–704 Corballis M (2011) The recursive mind. Princeton University Press, Princeton, NJ Cutland N (1980) Computability: an introduction to recursion function theory. Cambridge University Press, Cambridge de Vries MH, Monaghan P, Knecht S, Zwitserlood P (2008) Syntactic structure and artificial grammar learning: the learnability of embedded hierarchical structures. Cognition 107:763–774 Fitch WT (2010) Three meanings of recursion: key distinctions for biolinguistics. In: Larson R, Déprez V, Yamakido H (eds) The evolution of human language. Cambridge University Press, Cambridge, pp 73–90 Fitch WT, Hauser MD (2004) Computational constraints on syntactic processing in nonhuman primates. Science 303:377–380 Fodor JA (1983) The modularity of mind. Bradford Books/The MIT Press, Cambridge, MA Fodor JA, Bever TG, Garrett MF (1974) The psychology of language. McGraw-Hill, London Frank SL, Bod R, Christiansen MH (2012) How hierarchical is language use? Proc R Soc B Biol Sci 1–10. doi:10.1098/rspb.2012.1741 Frazier L (1985) Syntactic complexity. In: Dowty DR, Karttunen L, Zwicky AM (eds) Natural language processing: psychological, computational, and theoretical perspectives. Cambridge University Press, Cambridge, pp 129–189 Frazier L, Clifton C Jr (1996) Construal. The MIT Press, Cambridge, MA Frazier L, Fodor JD (1978) The sausage machine: a new two-stage parsing model. Cognition 6:291–325 Friederici AD, Bahlmann J, Heim S, Schubotz RI, Anwander A (2006) The brain differentiates human and non-human grammars: functional localization and structural connectivity. Proc Natl Acad Sci USA 103(7):2458–2463 Gibson E (1998) Linguistic complexity: locality of syntactic dependencies. Cognition 68:1–76 Grodzinsky Y, Friederici AD (2006) Neuroimaging of syntax and syntactic processing. Curr Opin Neurobiol 16:240–246 Halle M, Stevens KN (1959) Analysis by synthesis. In: Wathen-Dunn W, Woods AM (eds) Proceedings of seminar on speech, compression and processing Halle M, Stevens KN (1962) Speech recognition: a model and a program for research. IRE Trans PGIT IT 8:155–159 Harley T (2001) The psychology of language. Psychology Press, Sussex Hofstadter D (1979) Gödel, Escher, Bach: an eternal golden braid. Basic Books Inc, The United States Hudson R (1996) The difficulty of (so-called) self-embedded structures. UCL Work Pap Linguist 8:1–33 Johnson-Laird PN (2010) Against logical form. Psychologica Belgica 50(3–4):193–221 Kleene SC (1938) On notation for ordinal numbers. J Symb Log 3(4):150–155 Kleene SC (1952) Introduction to metamathematics. North- Holland Publishing Co, Amsterdam Lewis RL (1996) Interference in short-term memory: the magical number two (or three) in sentence processing. J Psycholinguist Res 25(1):93–115 Lewis RL (2000) Specifying architectures for language processing: process, control, and memory in parsing and interpretation. In: Crocker MW, Pickering M, Clifton C Jr (eds) Architectures and mechanisms for language processing. Cambridge University Press, Cambridge, pp 56–89 Lobina DJ (2011a) Recursion and the competence/performance distinction in AGL tasks. Lang Cognit Process 26(10):1563–1586 Lobina DJ (2011b) “A running back”; and forth: a review of Recursion and Human Language. Biolinguistics 5(1–2):151–169 Lobina DJ (2012) Conceptual structure and emergence of language: much ado about knotting. Int J Philos Stud 20(4):519–539 Lobina DJ (2014) What recursion could not be: a story of conflations. Manuscript Lobina DJ, García-Albea JE (2009) Recursion and cognitive science: data structures and mechanisms. In: Taatgen NA, van Rijn H (eds) Proceedings of the 31th annual conference of the cognitive science society, pp 1347–1352 Luuk E, Luuk H (2011) The redundancy of recursion and infinity for natural language. Cognit Process 12(1):1–11 MacDonald M, Pearlmutter NJ, Seidenberg MS (1994) Lexical nature of syntactic ambiguity resolution. Psychol Rev 101(4):676–703 Marr D (1982) Vision: a computational investigation into the human representation and processing of visual information. W. H. Freeman & Company, San Francisco Martins MD (2012) Distinctive signatures of recursion. Philos Trans R Soc B Biol Sci 367:2055–2064 Martins MJ, Fischmeister FP, Puig-Waldmueller E, Oh J, Geibler A, Robinson S, et al (2014) Fractal image perception provides novel insights into hierarchical cognition. NeuroImage. doi:10.1016/j.neuroimage.2014.03.064 Matthews R (1992) Psychological reality of grammars. In: Kasher A (ed) The Chomkyan turn. Blackwell Publishers, London, pp 99–182 Miller GA (1956) The magical number seven, plus or minus two: some limits on our capacity for processing information. Psychol Rev 63(2):81–97 Miller GA, Chomsky N (1963) Finitary models of language users. In: Luce RD, Bush RR, Galanter E (eds) Handbook of mathematical psychology, vol 2. Wiley, New York, pp 419–492 Moschovakis YN, Paschalis V (2008) Elementary algorithms and their implementations. In: Cooper SB, Lowe B, Sorbi A (eds) New computational paradigms. Springer, Berlin, pp 81–118 Piattelli-Palmarini M (1980) Language and learning: the debate between Jean Piaget and Noam Chomsky. Routledge and Kegan Paul, London Pinker S, Jackendoff R (2005) The faculty of language: what’s special about it? Cognition 95:201–236 Poletiek FH (2002) Implicit learning of a recursive rule in an artificial grammar. Acta Psychologica 111:323–335 Post E (1943) Formal reductions of the general combinatorial decision problem. Am J Math 65(2):197–215 Post E (1944) Recursively enumerable sets of positive integers and their decision problems. In: Davis M (ed) The undecidable. Dover Publications Inc., New York, pp 304–337 Post E (1947) Recursive unsolvability of a problem of Thue. J Symb Log 12:1–11 Pullum GK (2011) On the mathematical foundations of syntactic structures. J Log Lang Inf 20(3):277–296 Pylyshyn Z (1973) The role of competence theories in cognitive psychology. J Psycholinguist Res 2(1):21–50 Pylyshyn Z (1989) Computing in cognitive science. In: Posner MI (ed) Foundations of cognitive science. The MIT Press, Cambridge, MA, pp 49–92 Rizzi L (2013a) Introduction: core computational principles in natural language syntax. Lingua 130:1–13 Rizzi L (2013b) Locality. Lingua 130:86–169 Roberts E (2006) Thinking recursively with Java. Wiley, Hoboken, NJ Samuels R (2002) The spatial reorientation data do not support the thesis that language is the medium of cross-modular thought. Behav Brain Sci 25:697–698 Samuels R (2005) The complexity of cognition: tractability arguments for massive modularity. In: Carruthers P, Laurence S, Stich S (eds) The innate mind volume 1: structure and contents. Cambridge University Press, Cambridge, pp 107–121 Soare R (1996) Computability and recursion. Bull Symb Log 2(3):284–321 Stabler E (2010) Recursion in grammar and performance. In: Recursion conference in Amherst Steedman M (2000) The syntactic process. The MIT Press, Cambridge, MA Tomalin M (2006) Linguistics and the formal sciences. Cambridge University Press, Cambridge Tomalin M (2011) Syntactic structures and recursive devices: a legacy of imprecision. J Log Lang Inf 20(3):297–315 Townsend D, Bever TG (2001) Sentence comprehension. The MIT Press, Cambridge, MA Watumull J, Hauser MD, Roberts IG, Hornstein N (2014) On recursion. Front Psychol 4:1–7 Wirth N (1986) Algorithms and data structures. Prentice Hall Publishers, Englewood Cliffs