Artificial grammar learning meets formal language theory: An overview

Philosophical Transactions of the Royal Society B: Biological Sciences

Volumn 367, Issue 1598, 2012, Pages 1933-1955

  Tecumseh Fitch, W ^a   Friederici, Angela D ^b  

^a UNIVERSITY OF VIENNA   (Austria)

^b MAX PLANCK INSTITUTE FOR HUMAN COGNITIVE AND BRAIN SCIENCES   (Germany)

Author keywords

Artificial grammar learning; Comparative neuroscience; Formal language theory; Neurolinguistics

Indexed keywords

ANIMAL; COMPARATIVE STUDY; COMPUTER; EMPIRICAL ANALYSIS; HIERARCHICAL SYSTEM; HYPOTHESIS TESTING; LANGUAGE; LEARNING; NEUROLOGY; NUMERICAL MODEL; THEORETICAL STUDY;

EID: 84862118389     PISSN: 09628436     EISSN: 14712970     Source Type: Journal    
DOI: 10.1098/rstb.2012.0103     Document Type: Review

References (162)

1. Turing, A. M. 1936-1937 On computable numbers, with an application to the Entscheidungsproblem. Proc. Lond. Math. Soc. 42, 230-265.
2. Post, E. L. 1944 Recursively enumerable sets of positive integers and their decision problems. Bull. Am. Math. Soc. 50, 284-316. (doi:10.1090/S0002-9904-1944-08111-1)
3. Chomsky, N. 1956 Three models for the description of language. IRE Trans. Inf. Theory IT-2, 113-124. (doi:10.1109/TIT.1956.1056813)
4. Chomsky, N. 1959 On certain formal properties of grammars. Inf. Control 2, 137-167. (doi:10.1016/ S0019-9958(59)90362-6)
5. Hopcroft, J. E., Motwani, R. & Ullman, J. D. 2000 Introduction to automata theory, languages and computation, 2nd edn. Reading, MA: Addison-Wesley.
6. Levelt, W. J. M. 1974 Formal grammars in linguistics and psycholinguistics: volume 1: an introduction to the theory of formal languages and automata, volume 2: applications in linguistic theory, volume 3: psycholinguistic applications. The Hague, The Netherlands: Mouton.
7. Pinker, S. 1979 Formal models of language learning. Cognition 7, 217-283. (doi:10.1016/0010-0277(79) 90001-5)
8. 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)
9. 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)
10. Opacic, T., Stevens, C. & Tillmann, B. 2009 Unspoken knowledge: implicit learning of structured human dance movement. J. Exp. Psychol. Learn. Mem. Cogn. 35, 1570-1577. (doi:10.1037/a0017244)
11. Friederici, A.D., Bahlmann, J., Heim, S., Schubotz, R. I. & Anwander, A. 2006 The brain differentiates human and non-human grammars: functional localization and structural connectivity. Proc. Natl Acad. Sci. USA 103, 2458-2463. (doi:10.1073/pnas.0509389103)
12. Pulvermüller, F. 2010 Brain embodiment of syntax and grammar: discrete combinatorial mechanisms spelt out in neuronal circuits. Brain Lang. 112, 167-179. (doi:10.1016/j.bandl.2009.08.002)
13. Knudsen, B. & Hein, J. 1999 RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics 15, 446-454. (doi:10.1093/bioinformatics/15.6.446)
14. Sakakibara, Y., Brown, M., Hughey, R., Mian, I. S., Sjölander, K., Underwood, R. C. & Haussler, D. 1994. Stochastic context-free grammars for tRNA modeling. Nucleic Acids Res. 22, 5112-5120. (doi:10.1093/ nar/22.23.5112)
15. Hailman, J. P. & Ficken, M. S. 1987 Combinatorial animal communication with computable syntax: chicka-dee calling qualifies as 'language' by structural linguistics. Anim. Behav. 34, 1899-1901. (doi:10. 1016/S0003-3472(86)80279-2)
16. Jäger, G. & Rogers, J. 2012 Formal language theory: refining the Chomsky hierarchy. Phil. Trans. R. Soc. B 367, 1956-1970. (doi:10.1098/rstb.2012.0077)
17. Sipser, M. 1997 Introduction to the theory of computation. Boston, MA: PWS Publishing.
18. Levelt, W. J. M. 2008 Formal grammars in linguistics and psycholinguistics. Amsterdam, The Netherlands: John Benjamins.
19. Gersting, J. L. 1999 Mathematical structures for computer science, 4th edn. New York, NY: W H Freeman.
20. Linz, P. 2001 An introduction to formal languages and automata. Sudbury, MA: Jones & Bartlett.
21. Kleene, S. C. 1956 Representation of events in nerve nets and finite automata. In Automata studies (eds C. E. Shannon & J. J. McCarthy), pp. 3-40. Princeton, NJ: Princeton University Press.
22. Petersson, K. M. & Hagoort, P. 2012 The neurobiology of syntax: beyond string sets. Phil. Trans. R. Soc. B 367, 1971-1983. (doi:10.1098/rstb.2012.0101)
23. Siegelmann, H. T. 1999 Neural networks and analog computation: beyond the Turing limit. Basel, Switzerland: Birkhäuser.
24. Chomsky, N. 1957 Syntactic structures. The Hague, The Netherlands: Mouton.
25. Pullum, G. K. & Gazdar, G. 1982 Natural languages and context-free languages. Linguist. Philos. 4, 471-504. (doi:10.1007/BF00360802)
26. Schieber, S. M. 1985 Evidence against the contextfreeness of natural language. Linguist. Philos. 8, 333-343. (doi:10.1007/BF00630917)
27. Joshi, A. K., Vijay-Shanker, K. & Weir, D. J. 1991 The convergence of mildly context-sensitive formalisms. In Processing of linguistic structure (eds P. Sells, S. M. Shieber & T. Wasow), pp. 31-81. Cambridge, MA: MIT Press.
28. Steedman, M. J. 2000 The syntactic process. Cambridge, MA: MIT Press.
29. Stabler, E. P. 2004 Varieties of crossing dependencies: structure dependence and mild context sensitivity. Cogn. Sci. 28, 699-720. (doi:10.1207/s15516709 cog2805_4)
30. Jackendoff, R. 2002 Foundations of language. New York, NY: Oxford University Press.
31. Shannon, C. E. & Weaver, W. 1949 The mathematical theory of communication. Urbana, IL: University of Illinois.
32. Shannon, C. E. 1956 The Bandwagon. IEEE Trans. Inf. Theory IT-2, 3. (doi:10.1109/TIT.1956.1056774)
33. Montague, R. 1974 Formal philosophy: selected papers of RichardMontague. NewHaven, CT:YaleUniversity Press.
34. Portner, P. H. 2005 What is meaning: fundamentals of formal semantics. Oxford, UK: Blackwell.
35. Carey, S. & Bartlett, E. 1978 Acquiring a single new word. Pap. Rep. Child Lang. Dev. 15, 17-29.
36. Bloom, P. 2000 How children learn the meanings of words. Cambridge, MA: MIT Press.
37. Hespos, S. J. & Spelke, E. S. 2004 Conceptual precursors to language. Nature 430, 453-456. (doi:10.1038/ nature02634)
38. Kaminski, J., Call, J. & Fischer, J. 2004 Word learning in a domestic dog: evidence for 'fast mapping'. Science 304, 1682-1683. (doi:10.1126/science.1097859)
39. Morgan, J. L. & Newport, E. L. 1981 The role of constituent structure in the induction of an artificial language. J. Verbal Learn. Verbal Behav. 20, 67-85. (doi:10.1016/S0022-5371(81)90312-1)
40. Tchernichovski, O., Mitra, P. P., Lints, T. & Nottebohm, F. 2001 Dynamics of the vocal imitation process: how a zebra finch learns its song. Science 291, 2564-2569. (doi:10.1126/science.1058522)
41. Simon, H. A. 1962 The architecture of complexity. Proc. Am. Phil. Soc. 106, 467-482.
42. Miller, G. A. 1956 The magical number seven plus or minus two: some limits on our capacity for processing information. Psychol. Rev. 63, 81-97. (doi:10.1037/ h0043158)
43. de Villiers, J. G. & Pyers, J. E. 2002 Complements to cognition: a longitudinal study of the relationship between complex syntax and false-belief-understanding. Cogn. Dev. 17, 1037-1060. (doi:10.1016/S0885-2014 (02)00073-4)
44. Happé, F. G. E. 1995 The role of age and verbal ability in the theory of mind task. Perform. Subj. Autism Child Dev. 66, 843-855.
45. Simon, H. A. 1974 How big is a chunk? Science 183, 482-488. (doi:10.1126/science.183.4124.482)
46. Hailman, J. P., Ficken, M. S. & Ficken, R. W. 1985 The 'chick-a-dee' calls of Parus atricapillus: a recombinant system of animal communication compared with written English. Semiotica 56, 191-224. (doi:10.1515/ semi.1985.56.3-4.191)
47. von Humboldt, W. 1836 Über die Verschiedenheit des menschlichen Sprachbaues. Berlin, Germany: Royal Academy of Science Press.
48. Miller, G. A. 1967 Project Grammarama. In Psychology of communication (ed. G. A. Miller). New York, NY: Basic Books.
49. Petersson, K. M. 2005 On the relevance of the neurobiological analogue of the finite state architecture. Neurocomputing 65-66, 825-832. (doi:10.1016/j. neucom.2004.10.108)
50. Blumenthal, A. L. 1966 Observations with selfembedded sentences. Psychon. Sci. 6, 453-454.
51. Fodor, J. A. & Garret, M. 1967 Some syntactic determinants of sentential complexity. Percept. Psychophys. 2, 289-296. (doi:10.3758/BF03211044)
52. Fitch, W. T., Friederici, A. D. & Hagoort, P. 2012 Pattern perception and computational complexity: introduction to the special issue. Phil. Trans. R. Soc. B 367, 1925-1932. (doi:10.1098/rstb.2012.0099)
53. Premack, D. 2004 Is language the key to human intelligence? Science 303, 318-320. (doi:10.1126/science. 1093993)
54. O'Donnell, T. J., Hauser, M.D. & Fitch, W.T. 2005 Using mathematical models of language experimentally. Trends Cogn. Sci. 9, 284-289. (doi:10.1016/j.tics.2005.04.011)
55. Marcus, G. 2006 Startling starlings. Nature 440, 1204-1207. (doi:10.1038/nature04675)
56. Stobbe, N., Westphal-Fitch, G., Aust, U. & Fitch, W. T. 2012. Visual artificial grammar learning: comparative research on humans, kea (Nestor notabilis) and pigeons (Columba livia). Phil. Trans. R. Soc. B 367, 1995-2006. (doi:10.1098/rstb.2012.0096)
57. de Vries, M. H., Monaghan, P., Knecht, S. & Zwitserlood, P. 2008 Syntactic structure and artificial grammar learning: the learnability of embedded hierarchical structures. Cognition 107, 763-774. (doi:10. 1016/j.cognition.2007.09.002)
58. van Heijningen, C. A. A., de Vissera, J., Zuidema, W. & ten Cate, C. 2009 Simple rules can explain discrimination of putative recursive syntactic structures by a songbird species. Proc. Natl Acad. Sci. USA 106, 20. 538-20 543. (doi:10.1073/pnas.0908113106)
59. ten Cate, C. & Okanoya, K. 2012 Revisiting the syntactic abilities of non-human animals: natural vocalizations and artificial grammar learning. Phil. Trans. R. Soc. B 367, 1984-1994. (doi:10.1098/rstb.2012.0055)
60. Abe, K. & Watanabe, D. 2011 Songbirds possess the spontaneous ability to discriminate syntactic rules. Nat. Neurosci. 14, 1067-1074. (doi:10.1038/nn. 2869)
61. Beckers, G. J. L., Bolhuis, J. J., Okanoya, K. & Berwick, R. C. 2012 Birdsong neurolinguistics: songbird contextfree grammar claim is premature. NeuroReport 23, 139-145. (doi:10.1097/WNR.0b013e32834f1765)
62. Perruchet, P. & Rey, A. 2005 Does the mastery of center-embedded linguistic structures distinguish humans from nonhuman primates? Psychon. Bull. Rev. 12, 307-313. (doi:10.3758/BF03196377)
63. n artificial grammars from exemplars? Cogn. Sci. 32, 1021-1036. (doi:10.1080/ 03640210801897849)
64. Uddén, J., Ingvar, M., Hagoort, P. & Petersson, K. M. In press. Implicit acquisition of grammars with crossed and nested non-adjacent dependencies: investigating the push-down stack model. Cogn. Sci. (doi:10.1080/ 03640210801897849)
65. Uddén, J. & Bahlmann, J. 2012 A rostro-caudal gradient of structured sequence processing in the left inferior frontal gyrus. Phil. Trans. R. Soc. B 367, 2023-2032. (doi:10.1098/rstb.2012.0009)
66. Bahlmann, J., Schubotz, R. I. & Friederici, A. D. 2008 Hierarchical artificial grammar processing engages Broca's area. Neuroimage 42, 525-534. (doi:10.1016/j. neuroimage.2008.04.249)
67. de Vries, M. H., Petersson, K. M., Geukes, S., Zwitserlood, P. & Christiansen, M. H. 2012 Processing multiple non-adjacent dependencies: evidence from sequence learning. Phil. Trans. R. Soc. B 367, 2065-2076. (doi:10.1098/rstb.2011.0414)
68. Corballis, M. C. 2007 On phrase structure and brain responses: a comment on Bahlmann, Gunter, and Friederici (2006). J. Cogn. Neurosci. 19, 1581-1583. (doi:10.1162/jocn.2007.19.10.1581)
69. Koehler, O. 1951 The ability of birds to 'count'. Bull. Anim. Behav. 9, 41-45.
70. Boysen, S. T. 1997 Representation of quantities by apes. Adv. Study Behav. 26, 435-462. (doi:10.1016/ S0065-3454(08)60385-X)
71. Dehaene, S. 1997 The number sense. Oxford, UK: Oxford University Press.
72. Gallistel, C. R. 1990 The organization of learning. Cambridge, MA: MIT Press.
73. Uller, C., Hauser, M. D. & Carey, S. 2001 Spontaneous representation of number in cotton-top tamarins (Saguinus oedipus). J. Comp. Psychol. 115, 248-257. (doi:10.1037/0735-7036.115.3.248)
74. Huber, L., Aust, U., Michelbach, G., Ölzant, S., Loidolt, M. & Nowotny, R. 1999 Limits of symmetry conceptualization in pigeons. Q. J. Exp. Psychol. 52, 351-379.
75. Swaddle, J. P. & Ruff, D. A. 2004 Starlings have difficulty in detecting dot symmetry: implications for studying fluctuating asymmetry. Behavior 141, 29-40. (doi:10.1163/156853904772746583)
76. Bahlmann, J., Gunter, T. C. & Friederici, A. D. 2006 Hierarchical and linear sequence processing: an electrophysiological exploration of two different grammar types. J. Cogn. Neurosci. 18, 1829-1842. (doi:10. 1162/jocn.2006.18.11.1829)
77. Folia, V., Forkstam, C., Ingvar, M., Hagoort, P. & Petersson, K. M. 2011 Implicit artificial syntax processing: genes, preference, and bounded recursion. Biolinguistics 5, 105-132.
78. Petersson, K. M., Folia, V. & Hagoort, P. 2010 What artificial grammar learning reveals about the neurobiology of syntax. Brain Lang. 120, 83-95. (doi:10.1016/j.bandl.2010.08.003)
79. Conway, C. M. & Christiansen, M. H. 2005 Modality-constrained statistical learning of tactile, visual, and auditory sequences. J. Exp. Psychol. Learn. Mem. Cogn. 31, 24-39. (doi:10.1037/0278-7393. 31.1.24)
80. Toro, J. M. & Trobalón, J. B. 2005 Statistical computations over a speech stream in a rodent. Percept. Psychophys. 67, 867-875. (doi:10.3758/BF03193539)
81. Saffran, J., Hauser, M. D., Seibel, R., Kapfhamer, J., Tsao, F. & Cushman, F. 2008 Grammatical pattern learning by human infants and cotton-top tamarin monkeys. Cognition 107, 479-500. (doi:10.1016/j.cog nition.2007.10.010)
82. Westphal-Fitch, G., Huber, L., Gomez, J. C. & Fitch, W. T. 2012 Production and perception rules underlying visual patterns: effects of symmetry and hierarchy. Phil. Trans. R. Soc. B 367, 2007-2022. (doi:10.1098/rstb. 2012.0098)
83. Reber, A. S. 1967 Implicit learning of artificial grammars. J. Verbal Learn. Verbal Behav. 6, 855-863. (doi:10.1016/S0022-5371(67)80149-X)
84. Knowlton, B. J. & Squire, L. R. 1994 The information acquired during artificial grammar learning. J. Exp. Psychol. Learn. Mem. Cogn. 20, 79-91. (doi:10.1037/ 0278-7393.20.1.79)
85. Knowlton, B. J. & Squire, L. R. 1996 Artificial grammar learning depends on implicit acquisition of both abstract and exemplar-specific information. J. Exp. Psychol. Learn. Mem. Cogn. 22, 169-181. (doi:10. 1037/0278-7393.22.1.169)
86. Pothos, E. M. 2007 Theories of artificial grammar learning. Psychol. Bull. 133, 227-244. (doi:10.1037/ 0033-2909.133.2.227)
87. Amunts, K., Schleicher, A., Bürgel, U., Mohlberg, H., Uylings, H. B. M. & Zilles, K. 1999 Broca's region revisited: cytoarchitecture and intersubject variability. J. Comp. Neurol. 412, 319-341. (doi:10.1002/(SICI)1096-9861 (19990920)412:2,319::AID-CNE10.3.0.CO;2-7)
88. Brodmann, K. 1909 Beiträge zur histologischen Lokalisation der Grosshirnrinde. VI, Die Cortexgliederung des Menschen. J. Psychol. Neurol. 10, 231-246.
89. Caramazza, A. & Zurif, E. B. 1976 Dissociation of algorithmic and heuristic processes in language comprehension: evidence from aphasia. Brain Lang. 3, 572-582. (doi:10.1016/0093-934X(76)90048-1)
90. Bookheimer, S. 2002 Functional MRI of language: new approaches to understanding the cortical organization of semantic processing. Annu. Rev. Neurosci. 25, 151-188. (doi:10.1146/annurev.neuro.25.112701. 142946)
91. Friederici, A. D. 2011 The brain basis of language processing: from structure to function. Physiol. Rev. 91, 1357-1392. (doi:10.1152/physrev.00006.2011)
92. Caplan, D. & Waters, G. S. 1999 Verbal working memory and sentence comprehension. Behav. Brain Sci. 22, 77-126.
93. Grodzinsky, Y. 2000 The neurology of syntax: language use without Broca's area. Behav. Brain Sci. 23, 1-71. (doi:10.1017/S0140525X00002399)
94. Friederici, A. D. 2002 Towards a neural basis of auditory sentence processing. Trends Cogn. Sci. 6, 78-84. (doi:10.1016/S1364-6613(00)01839-8)
95. Hagoort, P. 2005 Broca's complex as the unification space for language. In Twenty-first century psycholinguistics: four cornerstones (ed. A. Cutler), pp. 157-72. London, UK: Lawrence Erlbaum.
96. Thompson-Schill, S. L. 2005 Dissecting the language organ: a new look at the role of Broca's area in language processing. In Twenty-first century psycholinguistics: four cornerstones (ed. A. Cutler), pp. 173-190. London, UK: Lawrence Erlbaum.
97. Fedorenko, E., Hsieh, P. J., Nieto-Castanon, A., Whitfield-Gabrieli, S. & Kanwisher, N. 2010 New method for fMRI investigations of language: defining ROIs functionally in individual subjects. J. Neurophys. 104, 1177-1194. (doi:10.1152/jn.00032.2010)
98. Hickok, G. 2009 The functional neuroanatomy of language. Phys. Life Rev. 6, 121-143. (doi:10.1016/j. plrev.2009.06.001)
99. Pallier, C., Devauchelle, A.-D. & Dehaene, S. 2011 Cortical representation of the constituent structure of sentences. Proc. Natl Acad. Sci. USA 108, 2522-2527. (doi:10.1073/pnas.1018711108)
100. Grodzinsky, Y. & Santi, A. 2008 The battle for Broca's region. Trends Cogn. Sci. 12, 474-480. (doi:10.1016/j. tics.2008.09.001)
101. Santi, A. & Grodzinsky, Y. 2007 Working memory and syntax interact in Broca's area. Neuroimage 37, 8-17. (doi:10.1016/j.neuroimage.2007.04.047)
102. Friederici, A. D. 2002 Processing local transitions versus long-distance syntactic hierarchies. Trends Cogn. Sci. 8, 245-247. (doi:10.1016/j.tics.2004.04.013)
103. Makuuchi, M., Bahlmann, J., Anwander, A. & Friederici, A. D. 2009 Segregating the core computational faculty of human language from working memory. Proc. Natl Acad. Sci. USA 106, 8362-8367. (doi:10.1073/pnas.0810928106)
104. Vosse, T. & Kempen, G. 2000 Syntactic structure assembly in human parsing: a computational model based on competitive inhibition and a lexicalist grammar. Cognition 75, 105-143. (doi:10.1016/S0010-0277(00)00063-9)
105. Jackendoff, R. 2011 What is the human language faculty? Two views. Language 87, 586-624. (doi:10. 1353/lan.2011.0063)
106. Strange, B. A., Henson, R. N. A., Friston, K. J. & Dolan, R. J. 2001 Anterior prefrontal cortex mediates rule learning in humans. Cereb. Cortex 11, 1040-1046. (doi:10.1093/cercor/11.11.1040)
107. Seger, C. A., Desmond, J. E., Glover, G. H. & Gabrieli, J. D. E. 2000 Functional magnetic resonance imaging evidence for right-hemisphere involvement in processing unusual semantic relationships. Neuropsychology 14, 361-369. (doi:10.1037/0894-4105.14.3.361)
108. Hickok, G. & Poeppel, D. 2007 The cortical organization of speech processing. Nat. Rev. Neurosci. 8, 393-402. (doi:10.1038/nrn2113)
109. Baldwin, K. B. & Kutas, M. 1997 An ERP analysis of implicit structured sequence learning. Psychophysiology 34, 74-86. (doi:10.1111/j.1469-8986.1997.tb02418.x)
110. Donchin, E. & Coles, M. G. H. 1988 Is the P300 component a manifestation of cognitive updating? Behav. Brain Sci. 11, 357-427. (doi:10.1017/S0140525 X00058027)
111. Friederici, A. D., Steinhauer, K. & Pfeifer, E. 2002 Brain signatures of artificial language processing: evidence challenging the critical period hypothesis. Proc. Natl Acad. Sci. USA. 99, 529-534. (doi:10.1073/ pnas.012611199)
112. Friederici, A. D., Pfeifer, E. & Hahne, A. 1993 Eventrelated brain potentials during natural speech processing: effects of semantic, morphological and syntactic violations. Cogn. Brain Res. 1, 183-192. (doi:10.1016/ 0926-6410(93)90026-2)
113. Hahne, A. & Friederici, A. D. 2002 Differential task effects on semantic and syntactic processes as revealed by ERPs. Cogn. Brain Res. 13, 339-356. (doi:10. 1016/S0926-6410(01)00127-6)
114. Isel, F., Hahne, A., Maess, B. & Friederici, A. D. 2007 Neurodynamics of sentence interpretation: ERP evidence from French. Biol. Psychol. 74, 337-346. (doi:10.1016/j.biopsycho.2006.09.003)
115. Kubota, M., Ferrari, P. & Roberts, T. P. L. 2003 Magnetoencephalography detection of early syntactic processing in humans: comparison between L1 speakers and L2 learners of English. Neurosci. Lett. 353, 107-110. (doi:10.1016/j.neulet.2003.09.019)
116. Neville, H. J., Nicol, J. L., Barss, A., Forster, K. I. & Garrett, M. F. 1991 Syntactically based sentence processing classes-evidence from event-related brain potentials. J. Cogn. Neurosci. 3, 151-165. (doi:10. 1162/jocn.1991.3.2.151)
117. Opitz, B. & Friederici, A. D. 2003 Interactions of the hippocampal system and the prefrontal cortex in learning language-like rules. Neuroimage 19, 1730-1737. (doi:10.1016/S1053-8119(03)00170-8)
118. Opitz, B. & Friederici, A. D. 2004 Brain correlates of language learning: the neuronal dissociation of rulebased versus similarity-based learning. J. Neurosci. 24, 8436-8440. (doi:10.1523/JNEUROSCI.2220-04. 2004)
119. Opitz, B. & Friederici, A. D. 2007 Neural basis of processing sequential and hierarchical syntactic structures. Hum. Brain Mapp. 28, 585-592. (doi:10.1002/hbm. 20287)
120. Friederici, A. D., Opitz, B. & von Cramon, D. Y. 2000 Segregating semantic and syntactic aspects of processing in the human brain: an fMRI investigation of different word types. Cereb. Cortex 10, 698-705. (doi:10.1093/cercor/10.7.698)
121. Röder, B., Stock, O., Neville, H. J., Bien, S. & Rösler, F. 2002 Brain activation modulated by the comprehension of normal and pseudo-word sentences of different processing demands: a functional magnetic resonance imaging study. NeuroImage 15, 1003-1014. (doi:10. 1006/nimg.2001.1026)
122. Musso, M., Moro, A., Glauche, V., Rijntjes, M., Reichenbach, J., Buchel, C. & Weiller, C. 2003 Broca's area and the language instinct. Nat. Neurosci. 6, 774-781. (doi:10.1038/nn1077)
123. Bahlmann, J., Schubotz, R. I., Mueller, J.L., Koester, D. & Friederici, A. D. 2009 Neural circuits of hierarchical visuo-spatial sequence processing. Brain Res. 1298, 161-170. (doi:10.1016/j.brainres.2009.08.017)
124. Mueller, J. L., Bahlmann, J. & Friederici, A. D. 2010 Learnability of embedded syntactic structures depends on Prosodic Cues. Cogn. Sci. 34, 338-349. (doi:10. 1111/j.1551-6709.2009.01093.x)
125. Uddén, J., Folia, V., Forkstam, C., Ingvar, M., Fernandez, G., Overeem, S., Van Elswijk, G., Hagoort, P. & Petersson, K. M. 2008 The inferior frontal cortex in artificial syntax processing: An rTMS study. Brain Res. 1224, 68-79. (doi:10.1016/j.brainres.2008.05.070)
126. Petersson, K. M., Forkstam, C. & Ingvar, M. 2004 Artificial syntactic violations activate Broca's region. Cogn. Sci. 28, 383-407. (doi:10.1016/j.cogsci.2003.12.003)
127. Forkstam, C., Hagoort, P., Fernandez, G., Ingvar, M. & Petersson, K. M. 2006 Neural correlates of artificial syntactic structure classification. Neuroimage 32, 956-967. (doi:10.1016/j.neuroimage.2006.03.057)
128. de Vries, M. H., Christiansen, M. H. & Petersson, K. M. 2011 Learning recursion: multiple nested and crossed dependencies. Biolinguistics 5, 10-35.
129. Brauer, J. & Friederici, A. D. 2007 Functional neural networks of semantic and syntactic processes in the developing brain. J. Cogn. Neurosci. 19, 1609-1623. (doi:10.1162/jocn.2007.19.10.1609)
130. Rüschemeyer, S.-A., Fiebach, C. J., Kempe, V. & Friederici, A. D. 2005 Processing lexical semantic and syntactic information in first and second language: fMRI evidence from German and Russian. Hum. Brain Mapp. 25, 266-286. (doi:10.1002/hbm.20098)
131. Thompson-Schill, S. L., Ramscar, M. & Chrysikou, E. G. 2009 Cognition without control: when a little frontal lobe goes a long way. Curr. Dir. Psychol. Sci. 18, 259-263. (doi:10.1111/j.1467-8721.2009.01648.x)
132. Hoen, M., Pachot-Clouard, M., Segebarth, C. & Dominey, P. F. 2006 When Broca experiences the Janus syndrome: an ER-fMRI study comparing sentence comprehension and cognitive sequence processing. Cortex 42, 605-623. (doi:10.1016/S0010-9452(08)70398-8)
133. Catani, M. & Mesulam, M. 2008 The arcuate fasciculus and the disconnection theme in language and aphasia: history and current state. Cortex 44, 953-961. (doi:10.1016/j.cortex.2008.04.002)
134. Geschwind, N. 1970 The organization of language and the brain. Science 170, 940-944. (doi:10.1126/science. 170.3961.940)
135. 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)
136. Friederici, A. D. 2009 Allocating function to fiber tracts: facing its indirectness. Trends Cogn. Sci. 13, 370-371. (doi:10.1016/j.tics.2009.06.006)
137. Weiller, C., Musso, M., Rijntjes, M. & Saur, D. 2009 Please don't underestimate the ventral pathway in language. Trends Cogn. Sci. 13, 369-370. (doi:10. 1016/j.tics.2009.06.007)
138. Saur, D. et al. 2008 Ventral and dorsal pathways for language. Proc. Natl Acad. Sci. USA 105, 18035-18. 040. (doi:10.1073/pnas.0805234105)
139. Perani, D., Saccuman, M. C., Scifo, P., Anwander, A., Spada, D., Baldoli, C., Poloniato, A., Lohmmann, G. & Friederici, A. D. 2011 Neural language networks at birth. Proc. Natl Acad. Sci. USA 108, 16 056-16 061. (doi:10.1073/pnas.1102991108)
140. Wilson, S. M., Dronkers, N. F., Ogar, J. M., Jang, J., Growdon, M. E., Agosta, F., Henry, M. L., Miller, B. L. & Gorno-Tempini, M. L. 2010 Neural correlates of syntactic processing in the nonfluent variant of primary progressive aphasia. J. Neurosci. 30, 16 845-16 854. (doi:10.1523/JNEUROSCI.2547-10.2010)
141. Tyler, L. K. & Marslen-Wilson, W. 2008 Fronto-temporal brain systems supporting spoken language comprehension. Phil. Trans. R. Soc B 363, 1037-1054. (doi:10.1098/rstb.2007.2158)
142. Tyler, L. K., Marslen-Wilson, W., Randell, B., Wright, P., Devereux, B. J., Zhuang, J., Papoutsi, M. & Stamatakis, E. A. 2011 Left inferior frontal cortex and syntax: function, structure and behaviour in patients with left hemisphere damage. Brain 134, 415-431. (doi:10.1093/brain/awq369)
143. Rilling, J.K., Glasser, M. F., Preuss, T.M., Ma, X., Zhao, T., Hu, X. &Behrens, T. E. 2008The evolution of the arcuate fasciculus revealed with comparative DTI. Nat. Neurosci. 11, 426-428. (doi:10.1038/nn2072)
144. Brauer, J., Anwander, A. & Friederici, A. D. 2011 Neuroanatomical prerequisites for language functions in the maturing brain. Cereb. Cortex 21, 459-466. (doi:10. 1093/cercor/bhq108)
145. Teinonen, T., Fellman, V., Naatanen, R., Alku, P. & Huotilainen, M. 2009 Statistical language learning in neonates revealed by event-related brain potentials. Bmc Neurosci 10, 21. (doi:10.1186/1471-2202-10-21)
146. Friederici, A. D., Mueller, J. L. & Oberecker, R. 2011 Precursors to natural grammar learning: preliminary evidence from 4-month-old infants. PLoS ONE 6, e17920. (doi:10.1371/journal.pone.0017920)
147. Endress, A. D., Carden, S., Versace, E. & Hauser, M. D. 2010 The apes' edge: positional learning in chimpanzees and humans. Anim. Cogn. 13, 483-495. (doi:10.1007/s10071-009-0299-8)
148. 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)
149. Joshi, A. 2003 Tree-adjoining grammars. In Oxford handbook of computational linguisitcs (ed. R. Mikkov), pp. 483-501. New York, NY: Oxford University Press.
150. Comon, H., Dauchet, M., Gilleron, R., Jacquemard, F., Lugiez, D., Löding, C., Tison, S. & Tommasi, M. 2007 Tree automata techniques and applications. See http:// tata.gforge.inria.fr/.
151. Ferreira, F., Lau, E. F. & Bailey, K. G. D. 2004 Disfluencies, language comprehension, and Tree Adjoining Grammars. Cogn. Sci. 28, 721-749. (doi:10.1207/s15516709cog2805_5)
152. Hagoort, P. 2005 On Broca, brain, and binding: a new framework. Trends Cogn. Sci. 9, 416-423. (doi:10.1016/ j.tics.2005.07.004)
153. Joshi, A. K. 2004 Starting with complex primitives pays off: complicate locally, simplify globally. Cogn Sci. 28, 637-668. (doi:10.1207/s15516709cog2805_2)
154. Chater, N. & Manning, C. D. 2006 Probabilistic models of language processing and acquisition. Trends Cogn. Sci. 10, 335-344. (doi:10.1016/j.tics. 2006.05.006)
155. Johnson, M. & Riezler, S. 2002 Statistical models of syntax learning and use. Cogn. Sci. 26, 239-253. (doi:10.1207/s15516709cog2603_2)
156. Klein, D. & Manning, C. D. 2004 Corpus-based induction of syntactic structure: models of dependency and constituency. In ACL '04, Proc. 42nd Annual Meeting on Association for Computational Linguistics, Barcelona, Spain, 21-26 July 2004, no. 478. Stroudsburg, PA: Association for Computational Linguistics.
157. Buhrmester, M., Kwang, T. & Gosling, S. D. 2011 Amazon's mechanical turk: a new source of inexpensive, yet high-quality, data? Perspect. Psychol. Sci. 6, 3-5. (doi:10.1177/1745691610393980)
158. Petkov, C. I. & Wilson, B. 2012 On the pursuit of the brain network for proto-syntactic learning in nonhuman primates: conceptual issues and neurobiological hypotheses. Phil. Trans. R. Soc. B 367, 2077-2088. (doi:10.1098/rstb.2012.0073)
159. Ballard, D. 1999 An introduction to natural computation. Cambridge, MA: MIT Press.
160. Richards, W. (ed.) 1988 Natural computation. Cambridge, MA: MIT Press.
161. Rolls, E. T. & Deco, G. 2001 Computational neuroscience of vision. Oxford, UK: Oxford University Press.
162. Siegelmann, H. T. 1995 Computation beyond the Turing limit. Science 268, 545-548. (doi:10.1126/ science.268.5210.545)