Perceptual constraints and the learnability of simple grammars

Cognition

Volumn 105, Issue 3, 2007, Pages 577-614

  Endress, Ansgar D ^a,b   Dehaene Lambertz, Ghislaine ^c,d   Mehler, Jacques ^a,b  

^a SISSA   (Italy)

^b CNRS   (France)

^c INSERM U562 ^*  (France)

^d BICÊTRE HOSPITAL   (France)

Author keywords

Connectionism; Grammar acquisition; Learnability; Modularity; Perceptual primitives; Rule learning; Statistical learning; Symbol manipulation

Indexed keywords

ADULT; ARTICLE; BEHAVIOR; BODY MOVEMENT; CONTROLLED STUDY; DATA ANALYSIS; ELECTROPHYSIOLOGY; EVOKED RESPONSE; EYE MOVEMENT; FEMALE; GRAMMAR; HEARING; HUMAN; HUMAN EXPERIMENT; LANGUAGE ABILITY; LEARNING; MALE; NEUROPHYSIOLOGY; PERCEPTION; PRIORITY JOURNAL; STATISTICAL ANALYSIS; STIMULUS RESPONSE; TASK PERFORMANCE;

ADULT; FEMALE; HUMANS; LINGUISTICS; MALE; PERCEPTION; SYMBOLISM; VERBAL LEARNING;

EID: 34848841777     PISSN: 00100277     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cognition.2006.12.014     Document Type: Article

References (127)

1. Albright A. Islands of reliability for regular morphology: evidence from Italian. Language 78 (2002) 684-709
2. Albright A., and Hayes B. Rules vs. analogy in English past tenses: a computational/experimental study. Cognition 90 2 (2003) 119-161
3. Altmann G.T. Learning and development in neural networks - the importance of prior experience. Cognition 85 2 (2002) B43-B50
4. Altmann G.T., and Dienes Z. Rule learning by seven-month-old infants and neural networks. Science 284 (1999) 875a
5. Altmann G.T., Dienes Z., and Goode A. Modality independence of implicitly learned grammatical knowledge. Journal of Experimental Psychology - Learning Memory and Cognition 21 4 (1995) 899-912
6. Anderson J.R. Rules of the mind (1993), Lawrence Erlbaum Associates, Hillsdale, NJ
7. Angluin D. Inductive inference of formal languages from positive data. Information and Control 45 2 (1980) 117-135
8. Aslin R.N., Saffran J., and Newport E.L. Computation of conditional probability statistics by 8-month-old infants. Psychological Science 9 (1998) 321-324
9. Bates E., and Elman J.L. Learning rediscovered. Science 274 5294 (1996) 1849-1850
10. Baylis G.C., and Driver J. Parallel computation of symmetry but not repetition in single visual objects. Visual Cognition 1 (1994) 337-400
11. Baylis G.C., and Driver J. Obligatory edge assignment in vision: the role of figure and part segmentation in symmetry detection. Journal of Experimental Psychology - Human Perception and Performance 21 6 (1995) 1323-1343
12. Bod R., and Scha R. Data-oriented language processing. In: Young S., and Bloothooft G. (Eds). Corpus-based methods in language and speech processing (1997), Kluwer, Boston, MA 137-173
13. Bonatti L.L., Peña M., Nespor M., and Mehler J. Linguistic constraints on statistical computations: the role of consonants and vowels in continuous speech processing. Psychological Science 16 8 (2005)
14. Brooks L.R., and Vokey J.R. Abstract analogies and abstracted grammars: comments on Reber (1989) and Mathews et al. (1989). Journal of Experimental Psychological - General 120 3 (1991) 316-323
15. Bruce V.G., and Morgan M.J. Violations of symmetry and repetition in visual patterns. Perception 4 3 (1975) 239-249
16. Bybee J. Regular morphology and the lexicon. Language and Cognitive Processes 10 5 (1995) 425-455
17. Chater N. Reconciling simplicity and likelihood principles in perceptual organization. Psychological Review 103 3 (1996) 566-581
18. Chater N. The search for simplicity: a fundamental cognitive principle?. Quarterly Journal of Experimental Psychology Section-A 52 2 (1999) 273-302
19. Chater N., and Vitányi P. Simplicity: a unifying principle in cognitive science?. Trends in Cognitive Sciences 7 1 (2003) 19-22
20. Christiansen M., Conway C., and Curtin S. A connectionist single-mechanism account of rule-like behavior in infancy. In: Gleitman L.R., and Joshi A.K. (Eds). Proceedings of the 22nd annual conference of the cognitive science society (2000), Lawrence Erlbaum, Mahwah, NJ 83-88
21. Christiansen M., and Curtin S. Transfer of learning: rule acquisition or statistical learning?. Trends in Cognitive Sciences 3 8 (1999) 289-290
22. Cleeremans A., and McClelland J.L. Learning the structure of event sequences. Journal of Experimental Psychology - General 120 3 (1991) 235-253
23. Collett T., and Collett M. Path integration in insects. Current Opinion in Neurobiology 10 6 (2000) 757-762
24. Corballis M.C., and Roldan C.E. On the perception of symmetrical and repeated patterns. Perception & Psychophysics 16 1 (1974) 136-142
25. Creel S.C., Newport E.L., and Aslin R.N. Distant melodies: statistical learning of nonadjacent dependencies in tone sequences. Journal of Experimental Psychology - Learning Memogy and Cognition 30 5 (2004) 1119-1130
26. Dehaene S., Dehaene-Lambertz G., and Cohen L. Abstract representations of numbers in the animal and human brain. Trends in Neuroscience 21 8 (1998) 355-361
27. Dienes Z., Broadbent D., and Berry D. Implicit and explicit knowledge bases in artificial grammar learning. Journal of Experimental Psychology - Learning Memory and Cognition 17 5 (1991) 875-887
28. Dowling W.J., and Fujitani D.S. Contour, interval, and pitch recognition in memory for melodies. Journal of Acoustical Society of America 49 2 (1971) 524-531
29. Dutoit, T., Pagel, V., Pierret, N., Bataille, F., & Vreken, O. van der. (1996). The MBROLA project: Towards a set of high-quality speech synthesizers free of use for non-commercial purposes. In Proceedings of the Fourth International Conference on Spoken Language Processing (Vol. 3, pp. 1393-1396). Philadelphia.
30. Dyer F., and Dickinson J. Development of sun compensation by honeybees: how partially experienced bees estimate the sun's course. Proceedings of the National Academy of Sciences of the United States of America 91 10 (1994) 4471-4474
31. Elman J.L. Finding structure in time. Cognitive Science 14 2 (1990) 179-211
32. Elman J.L., Bates E., Johnson M., Karmiloff-Smith A., Parisi D., and Plunkett K. Rethinking innateness: a connectionist perspective on development (1996), MIT Press, Cambridge, MA
33. Endress A.D., Scholl B.J., and Mehler J. The role of salience in the extraction of algebraic rules. Journal of Experimental Psychology - General 134 3 (2005) 406-419
34. Fahlman S.E., and Lebiere C. The cascade-correlation learning architecture. In: Touretzky D.S. (Ed). Advances in neural information processing systems Vol. 2 (1990), Morgan Kaufman, Denver 1989 524-532
35. Feigenson L., Carey S., and Hauser M. The representations underlying infants' choice of more: object files versus analog magnitudes. Psychological Science 13 2 (2002) 150-156
36. Feigenson L., Dehaene S., and Spelke E. Core systems of number. Trends in Cognitive Sciences 8 7 (2004) 307-314
37. Fiser J., and Aslin R.N. Unsupervised statistical learning of higher-order spatial structures from visual scenes. Psychological Science 12 6 (2001) 499-504
38. Fiser J., and Aslin R.N. Statistical learning of new visual feature combinations by infants. Proceedings of the National Academy of Sciences of the United States of America 99 24 (2002) 15822-15826
39. Fodor J.A. The modularity of mind (1983), MIT Press, Cambridge, MA
40. Fodor J.A. The mind doesn't work that way: The scope and limits of computational psychology (2000), MIT Press, Cambridge, MA
41. Fodor J.A., and Pylyshyn Z.W. Connectionism and cognitive architecture: a critical analysis. Cognition 28 1-2 (1988) 3-71
42. Frisch S.A., Pierrehumbert J.B., and Broe M.B. Similarity avoidance and the OCP. National Language & Linguistic Theory 22 1 (2004) 179-228
43. Gallistel C. The organization of learning (1990), MIT Press, Cambridge, MA
44. Gallistel C. The replacement of general-purpose learning models with adaptively specialized learning modules. In: Gazzaniga M. (Ed). The cognitive neurosciences. 2nd ed. (2000), MIT Press, Cambridge, MA 1179-1191
45. Gallistel C. Mental representations, psychology of. In: Smelser N.J., and Baltes P.B. (Eds). International Encyclopedia of the Social and Behavioral Sciences (2001), Elsevier, Amsterdam, The Netherlands 9691-9695
46. Gallistel C., and Gibbon J. Time, rate, and conditioning. Psychological Review 107 2 (2000) 289-344
47. Gallistel C., and Gibbon J. The symbolic foundations of conditioned behavior (2002), Lawrence Erlbaum, Mahwah, NJ
48. Gardner T.J., Naef F., and Nottebohm F. Freedom and rules: the acquisition and reprogramming of a bird's learned song. Science 308 5724 (2005) 1046-1049
49. Gasser, M., & Colunga, E. (2000). Babies, variables, and relational correlations. In Proceedings of the 22nd Annual Conference of the Cognitive Science Society (pp. 160-165).
50. Giard M., Lavikainen J., Reinikainen K., Perrin F., Bertrand O., Pernier J., et al. Separate representation of stimulus frequency, intensity, and duration in auditory sensory memory: an event-related potential and dipole-model analysis. Journal of Cognition Neuroscience 7 2 (1995) 133-143
51. Gigerenzer G., Todd P., and The ABC Group. Simple heuristics that make us smart (1999), Oxford University Press, New York
52. Giurfa M., Zhang S., Jenett A., Menzel R., and Srinivasan M.V. The concepts of 'sameness' and 'difference' in an insect. Nature 410 6831 (2001) 930-933
53. Gold E.M. Language identification in the limit. Information and Control 10 (1967) 447-474
54. Gómez R.L., and Gerken L. Artificial grammar learning by 1-year-olds leads to specific and abstract knowledge. Cognition 70 2 (1999) 109-135
55. Gómez R.L., Gerken L., and Schvaneveldt R. The basis of transfer in artificial grammar learning. Memory & Cognition 28 2 (2000) 253-263
56. Goodman N. Fact, fiction and forecast (1955), Harvard University Press, Cambridge
57. Gould J.L., and Marler P. Learning by instinct. Scientific American 256 1 (1987) 74-85
58. Hahn U., and Nakisa R. German inflection: single route or dual route?. Cognitive Psychology 41 4 (2000) 313-360
59. Hauser M.D., and Carey S. Spontaneous representations of small numbers of objects by rhesus macaques: examinations of content and format. Cognitive Psychology 47 4 (2003) 367-401
60. Hauser M.D., Newport E.L., and Aslin R.N. Segmentation of the speech stream in a non-human primate: statistical learning in cotton-top tamarins. Cognition 78 3 (2001) B53-B64
61. Hoffman D.D. Visual intelligence: How we create what we see (1998), W.W. Norton & Co, New York, NY
62. Horváth J., Czigler I., Sussman E., and Winkler I. Simultaneously active pre-attentive representations of local and global rules for sound sequences in the human brain. Brain Research Cognitive Brain Research 12 1 (2001) 131-144
63. Hume D. A treatise of human nature. Project Gutenberg (1739/2003)
64. Kinder A. The knowledge acquired during artificial grammar learning: testing the predictions of two connectionist models. Psychological Review 63 2 (2000) 95-105
65. Kinder A., and Assmann A. Learning artificial grammars: no evidence for the acquisition of rules. Memory & Cognition 28 8 (2000) 1321-1332
66. Knowlton B.J., and Squire L.R. Artificial grammar learning depends on implicit acquisition of both abstract and exemplar-specific information. Journal of Experimental Psychology - Learning Memory and Cognition 22 1 (1996) 169-181
67. Korzyukov O.A., Winkler I., Gumenyuk V.I., and Alho K. Processing abstract auditory features in the human auditory cortex. Neuroimage 20 4 (2003) 2245-2258
68. Luck S.J., Vogel E.K., and Shapiro K.L. Word meanings can be accessed but not reported during the attentional blink. Nature 383 6601 (1996) 616-618
69. Marcus G.F. Connectionism: with or without rules? response to J.L. McClelland and D.C. Plaut (1999). Trends in Cognitive Sciences 3 5 (1999) 168-170
70. Marcus G.F. Do infants learn grammar with algebra or statistics? Reply to Seidenberg and Elman, Eimas and Negishi. Science 284 (1999) 436-437
71. Marcus G.F. Reply to Christiansen and Curtin. Trends in Cognitive Sciences 3 8 (1999) 290-291
72. Marcus G.F. Reply to Seidenberg and Elman. Trends in Cognitive Sciences 3 8 (1999) 289
73. Marcus G.F. Rule learning by seven-month-old infants and neural networks. Response to Altmann and Dienes. Science 284 (1999) 875a
74. Marcus G.F. The algebraic mind: Integrating connectionism and cognitive science (2001), MIT Press, Cambridge, MA
75. Marcus G.F., Brinkmann U., Clahsen H., Wiese R., and Pinker S. German inflection: the exception that proves the rule. Cognitive Psychology 29 3 (1995) 189-256
76. Marcus G.F., Vijayan S., Rao S.B., and Vishton P. Rule learning by seven-month-old infants. Science 283 5398 (1999) 77-80
77. Marler P. Three models of song learning: evidence from behavior. Journal of Neurobiology 33 5 (1997) 501-516
78. McCarthy, J.J. (1979). Formal problems in Semitic phonology and morphology. Doctoral dissertation, MIT, Cambridge, MA. (Distributed by Indiana University Linguistics Club, Bloomington, IN. Published by Garland Press, New York, 1985).
79. McCarthy J.J., and Prince A. Generalized alignment. In: Booij G., and van Marie J. (Eds). Yearbook of morphology 1993 (1993), Kluwer, Boston, MA 79-153
80. McClelland J.L., and Plaut D. Does generalization in infant learning implicate abstract algebra-like rules?. Trends in Cognitive Sciences 3 5 (1999) 166-168
81. McClelland, J. L., Rumelhart, D. E., & The PDP Research Group (Eds.). (1986). Parallel distributed processing (Vol. 2: Psychological and Biological Models). Cambridge, MA: MIT Press.
82. Meulemans T., and van der Linden M. Associative chunk strength in artificial grammar learning. Journal of Experimental Psychology - Learning Memory and Cognition 23 4 (1997) 1007-1028
83. Michel C.M., Murray M.M., Lantz G., Gonzalez S., Spinelli L., and Peralta R.G.de. EEG source imaging. Clinical Neurophysiology 115 10 (2004) 2195-2222
84. Morgan J.L. From simple input to complex grammar (1986), MIT Press, Cambridge, MA
85. Näätänen R., and Alho K. Mismatch negativity - a unique measure of sensory processing in audition. International Journal of Neuroscience 80 1-4 (1995) 317-337
86. Näätänen R., Tervaniemi M., Sussman E., Paavilainen P., and Winkler I. "Primitive intelligence" in the auditory cortex. Trends in Neuroscience 24 5 (2001) 283-288
87. Negishi M. Do infants learn grammar with algebra or statistics?. Science 284 5413 (1999) 435
88. Newell A. Physical symbol systems. Cognitive Science 4 (1980) 135-183
89. Newport E.L., and Aslin R.N. Learning at a distance I. Statistical learning of non-adjacent dependencies. Cognitive Psychology 48 2 (2004) 127-162
90. Osherson D., Stob M., and Weinstein S. Learning theory and natural language. Cognition 17 1 (1984) 1-28
91. Paavilainen P., Jaramillo M., Näätänen R., and Winkler I. Neuronal populations in the human brain extracting invariant relationships from acoustic variance. Neuroscience Letters 265 3 (1999) 179-182
92. Pallier C., Dupoux E., and Jeannin X. EXPE: an expandable programming language for online psychological experiments. Behavior Research Methods Instruments & Computers 29 (1997) 322-327
93. Paz-Y-Miño C G., Bond A.B., Kamil A.C., and Balda R.P. Pinyon jays use transitive inference to predict social dominance. Nature 430 7001 (2004) 778-781
94. Pinker S. Rules of language. Science 253 5019 (1991) 530-535
95. Pothos E.M., and Chater N. A simplicity principle in unsupervised human categorization. Cognitive Science 26 3 (2002) 303-343
96. Ramachandran V. Interactions between motion, depth, color and form: The utilitarian theory of perception. In: Blakemore C. (Ed). Vision: Coding and efficiency (1990), Cambridge University Press, New York 346-360
97. Reber A.S. Transfer of syntactic structure in synthetic languages. Journal of Experimental Psychology 81 1 (1969) 115-119
98. Reber A.S. Transfer of syntactic structure in synthetic languages. Journal of Experimental Psychology - General 118 3 (1989) 219-235
99. Rumelhart, D. E., & McClelland, J. L. (1986). On learning the past tenses of English verbs. In J. L. McClelland, D. E. Rumelhart, & The PDP Research Group (Eds.), Parallel distributed processing: Explorations in the microstructure of cognition (Vol. 2, Psychological and Biological Models pp. 216-71). Cambridge, MA: MIT Press.
100. Rumelhart, D. E., McClelland, J. L., & The PDP Research Group (Eds.). (1986). Parallel distributed processing (Vol. 1: Foundations). Cambridge, MA: MIT Press.
101. Saffran J.R., Aslin R.N., and Newport E.L. Statistical learning by 8-month-old infants. Science 274 5294 (1996) 1926-1928
102. Saffran J.R., Johnson E., Aslin R.N., and Newport E.L. Statistical learning of tone sequences by human infants and adults. Cognition 70 1 (1999) 27-52
103. Saffran J.R., Newport E.L., and Aslin R.N. Word segmentation: the role of distributional cues. Journal of Memory and Language 35 (1996) 606-621
104. Schneidman E., Bialek W., and Berry M.J. Synergy, redundancy, and independence in population codes. Journal of Neuroscience 23 37 (2003) 11539-11553
105. Seidenberg M.S. Language acquisition and use: learning and applying probabilistic constraints. Science 275 5306 (1997) 1599-1603
106. Seidenberg M.S., and Elman J. Do infants learn grammar with algebra or statistics?. Science 284 5413 (1999) 433
107. Seidenberg M.S., and Elman J. Networks are not 'hidden rules'. Trends in Cognitive Sciences 3 8 (1999) 288-289
108. Sergent C., Baillet S., and Dehaene S. Timing of the brain events underlying access to consciousness during the attentional blink. Nature Neuroscience 8 10 (2005) 1391-1400
109. Shtyrov Y., and Pulvermüller F. Memory traces for inflectional affixes as shown by mismatch negativity. European Journal of Neuroscience 15 6 (2002) 1085-1091
110. Shtyrov Y., and Pulvermuller F. Neurophysiological evidence of memory traces for words in the human brain. Neuroreport 13 4 (2002) 521-525
111. Shultz T.R., and Bale A.C. Neural network simulation of infant familiarization to artificial sentences: rule-like behavior without explicit rules and variables. Infancy 2 4 (2001) 501-536
112. Sinnott J., and Aslin R.N. Frequency and intensity discrimination in human infants and adults. Journal of the Acoustical Society of America 78 6 (1985) 1986-1992
113. Stabler E.P. Acquiring languages with movement. Syntax 1 1 (1998) 72
114. Takegata R., Paavilainen P., Näätänen R., and Winkler I. Independent processing of changes in auditory single features and feature conjunctions in humans as indexed by the mismatch negativity. Neuroscience Letters 266 2 (1999) 109-112
115. Thomson E.E., and Kristan W.B. Quantifying stimulus discriminability: a comparison of information theory and ideal observer analysis. Neural Computation 17 4 (2005) 741-778
116. Tiitinen H., May P., Reinikainen K., and Näätänen R. Attentive novelty detection in humans is governed by pre-attentive sensory memory. Nature 372 6501 (1994) 90-92
117. Tillmann B., and McAdams S. Implicit learning of musical timbre sequences: statistical regularities confronted with acoustical (dis)similarities. Journal of Experimental Psychology - Learning Memory and Cognition 30 5 (2004) 1131-1142
118. Toro J.M., and Trobalón J.B. Statistical computations over a speech stream in a rodent. Perception & Psychophysics 67 5 (2005) 867-875
119. Trehub S., Schellenberg E., and Kamenetsky S. Infants' and adults' perception of scale structure. Journal of Experimental Psychology - Human Perception and Performance 25 4 (1999) 965-975
120. Tremblay K., Kraus N., and McGee T. The time course of auditory perceptual learning: neurophysiological changes during speech-sound training. Neuroreport 9 16 (1998) 3557-3560
121. Trick L., and Pylyshyn Z.W. Why are small and large numbers enumerated differently? A limited-capacity preattentive stage in vision. Psychological Review 101 1 (1994) 80-102
122. Tunney R., and Altmann G.T. Two modes of transfer in artificial grammar learning. Journal of Experimental Psychology - Learning Memory and Cognition 27 3 (2001) 614-639
123. Turk-Browne N.B., Jungé J., and Scholl B.J. The automaticity of visual statistical learning. Journal of Experimental Psychology - General 134 4 (2005) 552-564
124. Vokey J.R., and Brooks L.R. Fragmentary knowledge and the processing-specific control of structural sensitivity. Journal of Experimental Psychology - Learning Memory and Cognition 20 6 (1994) 1504-1510
125. Wallis J., Anderson K., and Miller E.K. Single neurons in prefrontal cortex encode abstract rules. Nature 411 6840 (2001) 953-956
126. Wexler K., and Cullicover P. Formal principles of language acquisition (1980), MIT Press, Cambridge, MA
127. Wittgenstein L. Philosophical investigations (1953), Blackwell, Oxford