Abstract
In order to learn grammar from a finite amount of evidence, children must begin with in-built expectations of what is grammatical. They clearly are not born, however, with fully developed grammars. Thus early language development involves refinement of the grammar hypothesis until a target grammar is learnt. Here we address the question of how much evidence is required for this refinement process, by considering two standard learning algorithms and a third algorithm which is presumably as efficient as a child for some value of its memory capacity. We reformulate this algorithm in the context of Chomsky’s ‘principles and parameters’ and show that it is possible to bound the amount of evidence required to almost certainly speak almost grammatically.
Similar content being viewed by others
References
Baker, M. C. (2001). Atoms of Language, NY: Basic Books.
Chomsky, N. (1965). Aspects of the Theory of Syntax, Cambridge, MA: MIT Press.
Chomsky, N. (1981). Lectures on Government and Binding, Dordrecht: Reidel.
Gold, E. M. (1967). Language identification in the limit. Inf. Control 10, 447–474.
Komarova, N. L. and I. Rivin (2001). Mathematics of learning. Preprint math.PR/0105235 (at http://lanl.arXiv.org).
Niyogi, P. (1998). The Informational Complexity of Learning: Perspectives on Neural Networks and Generative Grammar, Boston: Kluwer Academic Publishers.
Nowak, M. A., N. L. Komarova and P. Niyogi (2002). Computational and evolutionary aspects of language. Nature 417, 611–617.
Rivin, I. (2002). The performance of the batch learning algorithm. Preprint cs.LG/0201009 (at http://lanl.arXiv.org).
Valiant, L. G. (1984). A theory of the learnable. Commun. ACM 27, 436–445.
Vapnik, V. N. (1998). Statistical Learning Theory, NY: Wiley.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Page, K.M. Language learning: How much evidence does a child need in order to learn to speak grammatically?. Bull. Math. Biol. 66, 651–662 (2004). https://doi.org/10.1016/j.bulm.2003.09.007
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1016/j.bulm.2003.09.007