Smith, K., Smith, A.D.M., Blythe, R. and Vogt, P. (2006) Cross-situational learning: a mathematical approach In P. Vogt, Y. Sugita, E. Tuci and C. Nehaniv (Eds.) Proceedings of Emergence and Evolution of Linguistic Communication III Springer.
Abstract We present a mathematical model of cross-situational learning, in which we quantify the learnability of words and vocabularies. We find that high levels of uncertainty are not an impediment to learning single words or whole vocabulary systems, as long as the level of uncertainty is somewhat lower than the total number of meanings in the system. We further note that even large vocabularies are learnable through cross-situational learning.