The probabilistic analysis of language acquisition: Theoretical, computational, and experimental analysis

Cognition

Volumn 120, Issue 3, 2011, Pages 380-390

  Hsu, Anne S ^a   Chater, Nick ^b   Vitányi, Paul M B ^c  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF WARWICK   (United Kingdom)

^c CWI   (Netherlands)

Author keywords

Bayesian models; Child language acquisition; Identification in the limit; Minimum description length; Natural language; No negative evidence; Poverty of the stimulus; Probabilistic models; Simplicity principle

Indexed keywords

ADOLESCENT; ADULT; AGED; ARTICLE; BAYESIAN LEARNING; COGNITION; EXPERIMENTAL STUDY; HUMAN; LINGUISTICS; PREDICTION; PRIORITY JOURNAL; PROBABILITY; SPEECH THERAPY; THEORETICAL STUDY;

ADOLESCENT; ADULT; AGED; ALGORITHMS; DATA INTERPRETATION, STATISTICAL; FEMALE; HUMANS; JUDGMENT; LANGUAGE DEVELOPMENT; LEARNING; MALE; MIDDLE AGED; MODELS, PSYCHOLOGICAL; MODELS, STATISTICAL; PSYCHOMOTOR PERFORMANCE; SEMANTICS; YOUNG ADULT;

EID: 79959784554     PISSN: 00100277     EISSN: 18737838     Source Type: Journal    
DOI: 10.1016/j.cognition.2011.02.013     Document Type: Article

References (38)

1. Ambridge B., Pine J., Rowland C., Young C. The effect of verb semantic class and verb frequency (entrenchment) on children's and adults' graded judgements of argument-structure overgeneralization errors. Cognition 2008, 106:87-129.
2. Angluin, D. (1988). Identifying languages from stochastic examples. Technical Report YALEU/DCS/RR-614. Yale University, Department of Computer Science, New Haven, CT.
3. Baker C.L., McCarthy J.J. The logical problem of language acquisition 1981, MIT Press, Cambridge, Mass.
4. Bowerman M. The 'no negative evidence' problem: How do children avoid constructing an overly general grammar?. Explaining language universals 1988, 73-101. Blackwell, Oxford. J. Hawkins (Ed.).
5. Brooks P., Tomasello M., Dodson K., Lewis L. Young children's overgeneralizations with fixed transitivity verbs. Child Development 1999, 70:1325-1337.
6. Chater N. Reconciling simplicity and likelihood principles in perceptual organization. Psychological Review 1996, 103:566-581.
7. Chater N., Vitányi P.M.B. Ideal learning' of natural language: Positive results about learning from positive evidence. Journal of Mathematical Psychology 2007, 51:135-163.
8. Chater, N., & Vitányi, P. M. B. (in preparation). Computable probability identification.
9. Chomsky N. The logical structure of linguistic theory 1975, Plenum Press, London.
10. Clark A., Eyraud R. Polynomial identification in the limit of substitutable context-free languages. Journal of Machine Learning Research 2007, 8:1725-1745.
11. Cover T.M. On the determination of the irrationality of the mean of a random variable. Annals of Statistics 1973, 1:862-871.
12. Crain S. Language acquisition in the absence of experience. Behavioral and Brain Sciences 1991, 14:597-612.
13. Davies, M. (2008). The corpus of contemporary American English (COCA): 385 million words, 1990-present. Corpus of Contemporary American English. http://www.americancorpus.org.
14. Dowman, M. (in preparation). Minimum description length as a solution to the problem of generalization in syntactic theory. Machine Learning and Language.
15. Feldman J. Minimization of Boolean complexity in human concept learning. Nature 2000, 407:630-633.
16. Feldman, J. A., Gips, J., Horning, J. J., & Reder, S. (1969). Grammatical complexity and inference. (Rep. No. CS 125). Stanford University.
17. Feller, W. (1968). An introduction to probability theory and its applications (Vol. 1, 3rd ed.). New York: Wiley.
18. Foraker S., Regier T., Khetarpal N., Perfors A., Tenenbaum J.B. Indirect evidence and the poverty of the stimulus: The case of anaphoric one. Cognitive Science 2009, 33:300.
19. Gold E.M. Language identification in the limit. Information and Control 1967, 16:447-474.
20. Griffiths T., Chater N., Kemp C., Perfors A., Tenenbaum J.B. Probabilistic models of cognition: Exploring representations and inductive biasesG. Trends in Cognitive Sciences 2010, 14:357-364.
21. Grünwald P. A minimum description length approach to grammar inference. Connectionist, statistical and symbolic approaches to learning for natural language 1994, 203-216. Springer Verlag, Berlin. S. Scheler, Wernter, E. Rilof (Eds.).
22. Hart B., Risley J. Meaningful differences in the everyday experience of young american children 1995, Brookes Publishing, Baltimore, Maryland.
23. Horning, J. J. (1969). A study of grammatical inference. Stanford University.
24. Hornstein N., Lightfoot D.W. Explanation in linguistics: The logical problem of language acquisition 1981, Longman, London.
25. Hsu A., Chater N. The logical problem of language acquisition goes probabilistic: No negative evidence as a window on language acquisition. Cognitive Science 2010, 34:972-1016.
26. Hsu A., Griffiths T. Differencial use of implicit negative evidence in generative and discriminative language learning. Neural Information Processing Systems 2009, 22.
27. Li M., Vitányi P.M.B. An introduction to Kolmogorov complexity theory and its applications 1997, Springer, New York. 2nd ed.
28. Li M., Vitányi P.M.B. An introduction to Kolmogorov complexity theory and its applications 2008, Springer, New York. 3rd ed.
29. Mac Whinney B. The CHILDES project: Tools for analyzing talk 1995, Lawrence Erlbaum Associates, Hillsdale, NJ.
30. MacKay D. Information theory, inference, and learning algorithms 2003, Cambridge University Press, Cambridge.
31. Nikitina, T., & Bresnan, J. (2009). The Gradience of the Dative Alternation. In L. Uyechi & L. H. Wee (Eds.), Reality exploration and discovery: Pattern interaction in language and life (pp. 161-184). Stanford: CSLI Publications.
32. Nowak M., Komarova N., Niyogi P. Computational and evolutionary aspects of language. Nature 2002, 417:611-617.
33. Osherson D., Stob M., Weinstein S. Systems that learn 1985, MIT Press, Cambridge, MA.
34. Perfors A., Regier T., Tenenbaum J.B. Poverty of the stimulus? A rational approach. Proceedings of the Twenty-eighth Annual Conference of the Cognitive Science Society 2006, 663:668.
35. Pinker S. Learnability and cognition: The acquisition of argument structure 1989, MIT Press, Cambridge, MA.
36. Regier T., Gahl S. Learning the unlearnable: The role of missing evidence. Cognition 2004, 93:147-155.
37. Theakston A. The role of entrenchment in children's and adults' performance on grammaticality judgment tasks. Cognitive Development 2004, 19:15-34.
38. Vitányi P.M.B., Li M. Minimum description length induction, Bayesianism, and Kolmogorov complexity. IEEE Transactions on Information Theory, IT 2000, 46:446-464.