‘Ideal learning’ of natural language: Positive results about learning from positive evidence |
| |
Authors: | Nick Chater,Paul Vitá nyi |
| |
Affiliation: | a Department of Psychology, University College, London WC1E 6BT, UK b Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands |
| |
Abstract: | 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. |
| |
Keywords: | Learnability Language acquisition Algorithmic complexity Kolmogorov Identification in the limit Formal languages |
本文献已被 ScienceDirect 等数据库收录! |
|