[1] T. Arita and Y. Koyama. Evolution of linguistic diversity in a simple communication sustem. In H. Kitano C. Adami, R. Belew and C.E. Taylor, editors, Sixth International Conference on Artificial Life, Cambridge, MA, 1998. MIT Press.

[2] J. Batali. Innate biases and critical periods: Combining evolution and learning is the acquisition of syntax. In R. Brooks and P. Maes, editors, Fourth International Conference on Artificial Life, Cambridge, MA, 1994. MIT Press.

[3] N. Chomsky. Aspects of the Theory of Syntax. MIT Press, Cambridge, MA, 1965.

[4] N. Chomsky. The Minimalist Program. MIT Press, Cambridge, MA, 1995.

[5] Carl G. de Marcken. Unsupervised language acquisition. PhD Thesis Department of Electrical Engineering and Computer Science, 1996.

[6] M. Gell-Mann. Talk at Santa Fe Institute, January 9 1990.

[7] E. M. Gold. Complexity of automaton identification from given data. Information and Control, 37:302-320, 1978.

[8] P. Grunwald. A minimum description length approach to grammar inference. In G. Scheler S. Wermter, E. Riloff, editor, Symbolic, Connectionist and Statistical Approaches to Learning for Natural Language Processing, LNCS #1040. Springer-Verlag, Berlin, 1996.

[9] T. Hashimoto. Usage-based structuralization of relationships between words. In P. Husbands and I. Harvey, editors, Fourth European Conference on Artificial Life, pages 483-492, Cambridge, MA, 1997. MIT Press.

[10] J.E. Hopcroft and J.D. Ullman. Introduction to Automata theory, Languages and Computation. Addison Wesley, Reading, MA, 1979.

[11] S.A. Kauffman. The Origins of Order: Self-Organization in Evolution. Oxford University Press, New York, 1993.

[12] M.J. Kearns and U.V. Vazirani. An Introduction to Computational Learning Theory. MIT Press, Cambridge, MA, 1994.

[13] S. Kirby. Syntax without natural selection: How compositionality emerges from vocabulary in a population of learners. In Chris Knight, editor, Approaches to the Evolution of Language. 1999.

[14] S. Kirby and J. Hurford. Learning, culture and evolution in the origin of linguistic constraints. In P. Husbands and I. Harvey, editors, Fourth European Conference on Artificial Life, pages 493-502, Cambridge, MA, 1997. MIT Press.

[15] M. Li and P. Vitanyi. 1998. "Minimum description length induction, bayesianism and kolmogorov complexity". In 1998 IEEE International Symposium on Information Theory, Cambridge, MA, 1998. MIT Press.

[16] E.V.M. Lievan. Crosslinguistic and crosscultural aspects of language addressed to children. In C. Gallaway and B.J. Richards, editors, Input and Interaction in Language Acquisition. Cambridge University Press, New York, NY, 1994.

[17] J.A. Moore. Science as a Way of Knowing. Harvard University Press, Cambridge, MA, 1993.

[18] P. Niyogi and R.C. Berwick. The logical problem of language change. Technical Report A. I. Memo No. 1516, MIT Artificial Intelligence Laboratory, July 1995.

[19] P. Niyogi and R.C. Berwick. Evolutionary consequences of language learning. Linguistics and Philosophy, 1997.

[20] C.H. Papadimtriou and M. Sideri. On the evolution of easy instances. Unpublished manuscript, 1998.

[21] J. Rissanen and E. Ristad. Language acquisition in the fMDLg framework. In E. Ristad, editor, Language Computations. American Mathematical Society, Philadelphia, PA, 1994.

[22] K. Sayood. Introduction to Data Compression. Morgan Kauffman, San Francisco, CA, 1996.

[23] L. B. Slobodkin. Simplicity and Complexity in Games of the Intellect. Harvard University Press, Cambridge, MA, 1992.

[24] E. Stabler. Computational Minimalism: Acquiring and Parsing Languages with Movement. Basil Blackwell, Oxford, 1999.

[25] L. Steels. Self-organising vocabularies. In Langton and Shimohara, editors, Fifth International Conference on Artificial Life, Cambridge, MA, 1996. MIT Press.

[26] T. Teal, D. Albro, E. Stabler, and C.E. Taylor. Compression and adaptation. In Fifth European Conference on Artificial Life, Heidelberg, Germany, 1999. Springer-Verlag.

[27] V.N. Vapnik. Statistical Learning Theory. Wiley, NY, 1998.

[28] J. Weber and C. Wong. Mutation of human short tandem repeats. Human Molecular Genetics, 2(8):1123-1128, 1993.

[29] G.M. Werner and M.G. Dyer. Evolution of communication in artificial organisms. In J.D. Farmer C. Langton, C.E. Taylor and S. Rassmussen, editors, Second International Conference on Artificial Life, Redwood City, CA, 1990. Addison Wesley.