'Ideal learning' of natural language:: Positive results about learning from positive evidence

被引:61
作者
Chater, Nick
Vitanyi, Paul
机构
[1] UCL, Dept Psychol, London WC1E 6BT, England
[2] Ctr Wiskunde Informat, Amsterdam, Netherlands
基金
英国经济与社会研究理事会;
关键词
learnability; language acquisition; algorithmic complexity; Kolmogorov; identification in the limit; formal languages;
D O I
10.1016/j.jmp.2006.10.002
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Gold's [1967. Language identification in the limit. Information and Control, 16, 447-474] celebrated work on learning in the limit has been taken, by many cognitive scientists, to have powerful negative implications for the learnability of language from positive data (i.e., from mere exposure to linguistic input). This provides one, of several, lines of argument that language acquisition must draw on other sources of information, including innate constraints on learning. We consider an 'ideal learner' that applies a Simplicity Principle to the problem of language acquisition. The Simplicity Principle chooses the hypothesis that provides the briefest representation of the available data-here, the data are the linguistic input to the child. The Simplicity Principle allows learning from positive evidence alone, given quite weak assumptions, in apparent contrast to results on language learnability in the limit (e.g., Gold, 1967). These results provide a framework for reconsidering the learnability of various aspects of natural language from positive evidence, which has been at the center of theoretical debate in research on language acquisition and linguistics. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码:135 / 163
页数:29
相关论文
共 81 条
[1]   Learning antecedents for anaphoric one [J].
Akhtar, N ;
Callanan, M ;
Pullum, GK ;
Scholz, BC .
COGNITION, 2004, 93 (02) :141-145
[2]   INDUCTIVE INFERENCE OF FORMAL LANGUAGES FROM POSITIVE DATA [J].
ANGLUIN, D .
INFORMATION AND CONTROL, 1980, 45 (02) :117-135
[3]  
[Anonymous], 1998, ELEMENTS SCI INQUIRY
[4]  
[Anonymous], 1984, LANGUAGE LEARNABILIT
[5]  
[Anonymous], MECH LANGUAGE ACQUIS
[6]  
Baker C. L., 1981, LOGICAL PROBLEM LANG
[7]  
BAKER CL, 1979, LINGUIST INQ, V10, P533
[8]   TOWARD A MATHEMATICAL THEORY OF INDUCTIVE INFERENCE [J].
BLUM, L ;
BLUM, M .
INFORMATION AND CONTROL, 1975, 28 (02) :125-155
[9]  
BOWERMAN M, 1988, EXPLAINING LANGUAGE, P443
[10]   Distributional regularity and phonotactic constraints are useful for segmentation [J].
Brent, MR ;
Cartwright, TA .
COGNITION, 1996, 61 (1-2) :93-125