[1] N. Abe and M. Warmuth. On the computational complexity of approximating distributions by probabilistic automata. In Proc. of Computational Learning Theory, 1992.

[2] D. M. Abrams and S. H. Strogatz. Modelling the dynamics of language death. Nature, 424(900), 2003.

[3] J. Aitchison. The Seeds of Speech: Language Origin and Evolution. Cambridge University Press, 2000.

[4] G. Altmann, H. van Buttlar, W. Rott, and U. Strau. A law of change in language. In B. Brainerd, editor, Historical linguistics, pages 104-115. Bochum:Studienverlag Dr. N. Brockmeyer, 1983.

[5] D. Angluin and M. Kharitonov. When won't membership queries help. Journal of Computer and System Sciences, 50:336-355, 1995.

[6] Dana Angluin. Finding patterns common to a set of strings. Journal of Computer and System Sciences, 21:46-62, 1980.

[7] Dana Angluin. Inductive inference of formal languages from positive data. Information and Control, 45:117-135, 1980.

[8] Dana Angluin. Learning regular sets from queries and counterexamples. Information and Computation, 75:87-106, 1987.

[9] Dana Angluin. Identifying languages from stochastic examples. Technical Report YALEU/DCS/RR-614, Yale University, March 1988.

[10] A. Ariew and R. Lewontin. The confusions of fitness. British Journal for the Philosophy of Science, 55:347-363, 2004.

[11] Martin Atkinson. Children's Syntax: Introduction to Principles and Parameters Theory. Blackwell Publishers, Oxford, 1992.

[12] R. Axelrod. The Evolution of Cooperation. Basic Books: New York, 1984.

[13] Charles-James Bailey. Variation and Linguistic Theory. Center for Applied Linguistics, Washington D.C., 1973.

[14] J. Batali. Computational simulations of the emergence of grammar. In C. Knight J. R. Hurford, M. Studdert-Kennedy, editor, Approaches to the Evolution of Language: Social and Cognitive Bases, pages 405-426. Cambridge University Press, 1998.

[15] L. Bauer. Watching English Change. Longman, 1994.

[16] Stefan (ed.) Bertolo. Language Acquisition and Learnability. Cambridge University Press, 2001.

[17] R. C. Berwick. The Acquisition of Syntactic Knowledge. The MIT Press, Cambridge, MA, 1985.

[18] M. Blum and L. Blum. Towards a mathematical theory of inductive inference. Information and Control, 28:125-155, 1975.

[19] C. Boutilier, Y. Shoham, and M. Wellman. Economic principles of multi-agent systems. Artificial Intelligence Journal, 94(1-2):1-6, 1997.

[20] R. Boyd and P. Richerson. Culture and the Evolutionary Process. The University of Chicago Press, 1985.

[21] L. E. Breivik and E. H. Jahr. Language Change: Contributions to the Study of Its Causes. Mouton de Gruyter, 1989.

[22] M. Brent. Surface cues and robust inference as a basis for the early acquisition of subcategorization frames. In L. Gleitman and B. Landau, editors, The Acquisition of the Lexicon, pages 433-470. MIT Press, 1994.

[23] M. Brent. An eÆient, probabilitistically sound algorithm for segmentation and word discovery. Machine Learning, 45:71-105, 1999.

[24] M. Brent and T. Cartwright. Distributional regularity and phonotactics are useful for segmentation. Cognition, 61:93-125, 1996.

[25] Joan Bresnan. Lexical-Functional Syntax. Blackwell Publishers, Oxford, 2001.

[26] E. J. Briscoe. Grammatical acquisition: Inductive bias and coevolution of language and the language acquisition device. Language, 76(2):245-296, 2000.

[27] Helena Britto, Charlotte Galves, Ilza Ribeiro, Marina Augusto, and Ana Paula Scher. Morphological annotation system for automatic tagging of eletronic textual corpora: From english to romance languages. In Oriente, editor, Anais do VI Simposio Internacional de Comunicacion Social, pages 582-589. Santiago de Cuba, 1999.

[28] R. Brown and C. Hanlon. Derivational complexity and order of acquisition in child speech. In J. R. Hayes, editor, Cognition and the Development of Language. Wiley, NY, 1970.

[29] R. Bush and F. Mosteller. Stochastic Models for Learning. John Wiley, 1955.

[30] A. Cangelosi and D. Parisi. Simulating the Evolution of Language. Springer-Verlag, 2002.

[31] J. Case and C. Smith. Comparison of identification criteria for machine inductive inference. Theoretical Computer Science, 25:193-220, 1983.

[32] L. Cavalli-Sforza. Genes, Peoples, and Languages. University of California Press, 2001.

[33] L. L. Cavalli-Sforza and M. W. Feldman. Cultural transmission and evolution: a quantitative approach. Princeton University Press, 1981.

[34] Eugene Charniak. Statistical Language Learning. The MIT Press, Cambridge MA, 1993.

[35] D. Cheney and R. M. Seyfarth. How Monkeys See the World: Inside the Mind of Another Species. University of Chicago Press, Chicago, IL, 1990.

[36] N. Chomsky and M. Schutzenberger. The algebraic theory of contextfree languages. In P. Braろt and D. Hirschberg, editors, Computer Programming and Formal Languages, pages 118-161. North Holland, 1963.

[37] Noam Chomsky. Aspects of the Theory of Syntax. The MIT Press, Cambridge MA, 1965.

[38] Noam Chomsky. Lectures on Government and Binding. Dordrecht : Foris Publications, 1981.

[39] Noam Chomsky. Knowledge of Language: Its Nature, Origin and Use. Praeger, NY, 1986.

[40] Noam Chomsky. The Minimalist Program. MIT Press, Cambridge, MA, 1995.

[41] D. Christian, W. Wolfram, and N. Bube. Variation and change in geographically isolated communities: Appalachian English and Ozark English. University of Alabama Press, 1988.

[42] M. Christiansen and S. Kirby. Language Evolution. Oxford University Press, 2003.

[43] R. Clark and I. Roberts. A computational model of language learnability and language change. Linguistic Inquiry, 24:299-345, 1993.

[44] Stephen Crain. Language acquisition in the absence of experience. Brain and Behavioral Sciences, pages 597-612, 1991.

[45] Stephen Crain and Rosalind Thornton. Investigations in Universal Grammar: A Guide to Experiments in the Acquisition of Syntax and Semantics. The MIT Press, Cambridge MA, 1998.

[46] W. Croft. Explaining Language Change: An Evolutionary Approach. Harlow, Essex: Longman, 2000.

[47] J.F. Crow and M. Kimura. An Introduction to Population Genetics Theory. Burgess Publishing Company, Minneapolis, MN, 1970.

[48] F. Cucker, S. Smale, and D-X. Zhou. Modeling language evolution. Foundations of Computational Mathematics, 4(3), 2004.

[49] Walter Daelemans. Abstraction considered harmful: Lazy learning of language processing. In Proceedings of the 6th Belgian-Dutch Conference on Machine Learning, pages 3-12, 1996.

[50] C. de Marcken. Unsupervised Language Acquisition. PhD thesis, M.I.T., Cambridge, MA, 1996.

[51] Carl de Marcken. Parsing the LOB corpus. In Meeting of the Association for Computational Linguistics, pages 243-251, 1990.

[52] F. de Saussure. Course in general linguistics. In C. Bally, A. Sechehaye, and R. Harris, editors, Course in General Linguistics: English translation. Duckworth, London, 1983.

[53] Ferdinand de Saussure. Course in General Linguistics. 1916.

[54] M. DeGra-�Language Creation and Language Change. MIT Press, 2001.

[55] M. Demetras, K. Post, and C. Snow. Feedback to first language learners: The role of repetitions and clarification questions. Journal of Child Language, 13:275-292, 1986.

[56] B. E. Dresher and J. D. Kaye. A computational learning model for metrical phonology. Cognition, 34:137-195, 1990.

[57] William S-Y. Wang (ed.). The lexicon in phonological change. The Hague: Moulton, 1977.

[58] M. Eigen and P. Schuster. The Hypercycle: A Principle of Natural Self Organization. Springer, Berlin, 1994.

[59] J. Elman, E. Bates, M. Johnson, A. Karmilo⁻mith, Domenico Parisi, and Kim Plunkett. Rethinking Innateness. MIT Press, 1996.

[60] J. Feldman. Some decidability results on grammatical inference and complexity. Information and Control, 20(3):244-262, 1972.

[61] Jerome A. Feldman, George Lako-�David Bailey, Srini Narayanan, Terry Regier, and Andreas Stolcke. L0 the first five years of an automated language acquisition project. Artificial Intelligence Review, 10:103-129, 1996.

[62] R. Fernandez and A. Galves. Identifying features in the presence of competing evidence: The case of first language acquisition. In Dynamical Systems: From crystal to chaos, pages 52-62. World Scientific, 2000.

[63] Roberto Fernandez and Antonio Galves. Identifying features in the presence of competing evidence: The case of first-language acquisition. 1999.

[64] Ronald Fisher. The Genetical Theory of Natural Selection. Oxford University Press, 1930.

[65] J. D. Fodor. How to obey the subset principle: Binding and locality. In G. Hermon B. Lust and J. Kornfilt, editors, Syntactic Theory and First Language Acquisition: Cross-linguistic Perspectives. Vol. 2 Binding, Dependencies and Learnability. Erlbaum, Hillsdale, NJ, 1994.

[66] J. D. Fodor. Unambiguous triggers. Linguistic Inquiry, 29:1-36, 1998.

[67] R. Frank and S. Kapur. On the use of triggers in parameter setting. Technical Report IRCS-92-52, University of Pennsylvania Institute for Research in Cognitive Science, February 1993.

[68] A. Galves and C. Galves. A case study of prosody driven language change. Technical report, UNICAMP-University of Sao Paulo, Brazil, 1995.

[69] W. I. Gasarch and C. H. Smith. Learning via queries. Journal of the ACM, 39:649-674, 1992.

[70] E. Gibson and K. Wexler. Triggers. Linguistic Inquiry, 25:407-454, 1994.

[71] L. R. Gleitman and B. Landau. Acquisition of the Lexicon. MIT Press, Cambridge, MA, 1994.

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

[73] E. Mark Gold. Language identification in the limit. Information and Control, 10(5):447-474, 1967.

[74] J. Goldsmith. Autosegmental Phonology. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA, 1976.

[75] J. Goldsmith. Autosegmental and Metrical Phonology. Oxford: Basil Blackwell, 1990.

[76] John Goldsmith. Unsupervised learning of the morphology of a natural language. Computational Linguistics, 27(2):153-198, 2001.

[77] A. Gorin, S. Levinson, and A. Gertner. Adaptive acquisition of language. In Proc. of International Conference on Acoustics, Speech, and Signal Processing, pages 805-808, 1991.

[78] J. Greenberg. Language Universals with special reference to feature hierarchies. Hague:Mouton, 1966.

[79] J. Greenberg. Language Typology: A historical and analytical overview. Hague:Mouton, 1974.

[80] J. Greenberg, C. Ferguson, and E. Moravcsik. Universals of Language. Stanford University Press, 1978.

[81] P. Gupta and D. Touretzky. Connectionist models and linguistic theory: Investigations of stress systems in language. Cognitive Science, 18:1-50, 1994.

[82] Liliane Haegeman. Introduction to Government and Binding Theory. Blackwell Publishers, 1991.

[83] M. Halle and W. J. Idsardi. General properties of metrical structure. In J. Goldsmith, editor, The Handbook of Phonological Theory. Blackwell, 1995.

[84] M. Halle and J-R. Vergnaud. An Essay on Stress. MIT Press, Cambridge, MA., 1987.

[85] Morris Halle. Phonology in generative grammar. Word, 18:54-72, 1962.

[86] Morris Halle and William Idsardi. General properties of stress and metrical structure. In Eric Ristad, editor, DIMACS Workshop on Human Language March 20-22, 1992 (Dimacs Series in Discrete Mathematics and Theoretical Computer Science). American Mathematical Society, 1992.

[87] M. Halliday. An Introduction to Functional Grammar. Edward Arnold, London, 1994.

[88] H. Hamburger and K. Wexler. A mathematical theory of learning transformational grammar. Journal of Mathematical Psychology, 12:137-177, 1975.

[89] Michael A. Harrison. Introduction to Formal Language Theory. Addison Wesley Publishing Company, Reading, UK, 1978.

[90] M. Hauser. The Evolution of Communication. The MIT Press, Cambridge, MA, 1997.

[91] J. A. Hawkins and M. Gell-Mann (eds.). The evolution of Human Languages (Volume XI of the Santa Fe Institute Studies in the Sciences of Complexity). Addison-Wesley, 1992.

[92] Bruce Hayes. Metrical Stress Theory: Principles and Case Studies. University of Chicago Press, Chicago, 1995.

[93] K. Hirsh-Pasek, R. Treiman, and M. Schneiderman. Brown and hanlon revisited: Mothers' sensitivity to ungrammatical forms. Journal of Child Language, 11:81-88, 1984.

[94] J. Hofbauer and K. Sigmund. The Theory of Evolution and Dynamical Systems. Cambridge University Press, 1988.

[95] J. E. Hopcroft and J. D. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley Publishing Company, 1979.

[96] James J. Horning. A study of grammatical inference. PhD thesis, Stanford University, Stanford, CA, 1969.

[97] J. Hurford. Biological evolution of the saussurean sign as a component of the language acquisition device. Lingua, 77(2):187-222, 1989.

[98] J. Hurford and S. Kirby. The emergence of linguistic structure: An overview of the iterated learning model. In A. Cangelosi and D. Parisi, editors, Simulating the Evolution of Language. Springer-Verlag: Berlin, 2001.

[99] James Hurford and Simon Kirby. Learning, culture and evolution in the origin of linguistic constraints. In P. Husbands and I. Harvey, editors, Fourth European conference on artificial life. MIT Press, 1997.

[100] D. L. Isaacson and R. W. Madsen. Markov Chains: Theory and Applications. John Wiley and Sons, NY, 1976.

[101] C. Isbell, C. Shelton, M. Kearns, S. Singh, and P. Stone. A social reinforcement learning agent. In Proc. of Agents: Montreal, Canada, pages 377-384, 2001.

[102] L. Jenkins. Biolinguistics: Exploring the Biology of Language. Cambridge University Press, 2001.

[103] William Jones. The Collected Works of William Jones in 6 Volumes. London: Robinson and Evans, 1799.

[104] A. K. Joshi, L. S. Levy, and M. Takahashi. Tree adjunct grammars. Journal of Computer and System Sciences, 10(1), 1975.

[105] L. P. Kadano-�Statistical Physics: Statics, Dynamics, and Renormalization. World Scientific, 2000.

[106] M. Kanazawa. Learnable Classes of Categorial Grammars. CSLI Publications (Stanford), 1998.

[107] R. Kaplan and M. Kay. Regular models of phonological rule systems. Computational Linguistics, 20(3):331-379, 1994.

[108] Ronald M. Kaplan and Joan Bresnan. Lexical-functional grammar: A formal system for grammatical representation. In Joan Bresnan, editor, The Mental Representation of Grammatical Relations, MIT Press Series on Cognitive Theory and Mental Representation, chapter 4, pages 173-281. MIT Press, Cambridge, MA, 1982.

[109] M. Kearns and L. Valiant. Cryptographic limitations on learning boolean formulae and finite automata. In Proc. of 21st Annual ACM STOC., 1989.

[110] Michael Kenstowicz. Phonology in Generative Grammar. Blackwell Publishers, 1994.

[111] M. Kimura. The Neutral Theory of Molecular Evolution. Cambridge University Press, 1983.

[112] P. Kiparsky. Phonological Change. PhD thesis, MIT, Cambridge, MA, 1965.

[113] Paul Kiparsky. Explanation in Phonology. Dordrecht: Foris, 1982.

[114] S. Kirby. Function Selection and Innateness: The Emergence of Language Universals. Oxford University Press, 1999.

[115] N. Komarova and P. Niyogi. Optimizing the mutual intelligibility of mutual agents in a shared world. Artificial Intelligence Journal, 154:1-42, 2004.

[116] N. Komarova, P. Niyogi, and M. Nowak. The evolutionary dynamics of grammar acquisition. Journal of Theoretical Biology, 209(1):43-59, 2001.

[117] N. Komarova and M. Nowak. Evolutionary dynamics of the lexical matrix. Bulletin of Mathematical Biology, 63(3):451-485, 2001.

[118] N. Komarova and M. Nowak. Language dynamics in finite populations. Journal of Theoretical Biology, 221:445-457, 2003.

[119] N. L. Komarova and I. Rivin. Harmonic means, random polynomials, and stochastic matrices. Advances in Applied Mathematics, 31(2):501-526, 2003.

[120] A. Kroch and A. Taylor. Verb movement in old and middle english: dialect variation and language contact. In A. van Kemenade and N. Vincent, editors, Parameters of Morphosyntactic Change. Cambridge University Press, 1997.

[121] A. Kroch, A. Taylor, and D. Ringe. The middle english verb second constraint: A case study in language contact and language change. In S. Herring, S. Schoesler, and P. van Reenen, editors, Textual Parameters in Older Language, Current Issues in Linguistic Theory. John Benjamins: Philadelphia, 2000.

[122] Anthony Kroch. Reflexes of grammar in patterns of language change. Journal of Language Variation and Change, 1:199-244, 1989.

[123] Anthony Kroch. Syntactic change. In Mark Baltin and Chris Collins, editors, Handbook of Syntax. Blackwell Publishers, 1999.

[124] William Labov. The Social Stratification of English in New York City. Washington, D.C.: Center for Applied Linguistics, 1966.

[125] William Labov. Principles of Linguistic Change, Volume 1: Internal factors. Blackwell Publishers, Oxford, UK, 1994.

[126] D. Lightfoot. How to Set Parameters: Arguments from Language Change. MIT Press/Bradford Books, 1991.

[127] D. Lightfoot. Shifting triggers and diachronic reanalyses. In A. van Kemenade and N. Vincent, editors, Parameters of Morphosyntactic Change. Cambridge University Press, 1997.

[128] David Lightfoot. Principles of Diachronic Syntax. Cambridge University Press, 1979.

[129] David Lightfoot. The Development of Language: Acquisition, Change and Evolution. Blackwell Publishers, 1998.

[130] A. Galves M. Cassandro, P. Collet and C. Galves. A statistical physics approach to language acquisiton and language change. Physica A, 263:427-437, 1999.

[131] J. M. Macedonia and C. S. Evans. Variation among mammalian alarm call systems and the problem of meaning in animal signals. Ethology, 93:177-197, 1993.

[132] B. MacWhinney. The competition model. In B. MacWhinney, editor, Mechanisms of Language Acquisition. Lawrence Erlbaum: Hillsdale, NJ, 1987.

[133] B. MacWhinney. A unified model of language acquisition. In J. Kroll and A. DeGroot, editors, Handbook of bilingualism:Psycholinguistic Approaches. Oxford University Press, 2004.

[134] Brian MacWhinney. The childes system. American Journal of Speech Language Pathology, 5:5-14, 1996.

[135] A. M. Madeira. On clitic placement in european portuguese. In H. van de Koot, editor, UCL Working Papers in Linguistics 4, University College London, 1992.

[136] Christopher D. Manning and Hinrich Schutze. Foundations of Statistical Natural Language Processing. The MIT Press, Cambridge MA, 1999.

[137] M. R. Manzini. Second position dependencies (talk given at the 8th workshop on germanic syntax, troms). 1992.

[138] Maja J. Mataric. Coordination and learning in multi-robot systems. IEEE Intelligent Systems, pages 6-8, March-April 1998.

[139] R. M. May. Stability and Complexity in Model Ecosystems. Princeton University Press, 1973.

[140] A. McMahon. Change, Chance, and Optimality. Oxford University Press, 2000.

[141] G. Miller. The Science of Words. New York: Scientific American Library, 1996.

[142] J. Milroy. Linguistic variation and change: On the historical sociolinguistics of English. Oxford: Blackwell, 1992.

[143] J. Milroy and L. Milroy. Linguistic change, social network and speaker innovation. Journal of Linguistics, 21:339-384, 1985.

[144] J. Milroy and L. Milroy. Real English: The Grammar of English Dialects in the British Isles. London: Longman, 1993.

[145] W.G. Mitchener. Bifurcation analysis of the fully symmetric language dynamical equation. Journal of Mathematical Biology, 43(3):265-285, 2003.

[146] W.G. Mitchener. A Mathematical Model of Human Languages: The Interaction of Game Dynamics and Learning Processes. PhD thesis, Princeton University, Princeton, NJ, 2003.

[147] Salikoko Mufwene. The ecology of language evolution. Cambridge University Press, 2001.

[148] T. Nagylaki. Introduction to Theoretical Population Genetics. Springer-Verlag: Berlin, 1992.

[149] G. Neumann and D. Flickinger. Learning stochastic lexicalized tree grammars from hpsg. Technical report, DFKI, Saarbrucken, 1999.

[150] M. Newman, A. Barabasi, and D. Watts. The Structure and Dynamics of Complex Networks. Princeton University Press, 2003.

[151] F. Newmeyer. Language Form and Language Function. MIT Press: Bradford Books, 1998.

[152] E. Newport, H. Gleitman, and L. R. Gleitman. Mother, i'd rather do it myself: some ects and non-ects of maternal speech style. In C. E. Snow and C. A. Ferguson, editors, Talking to Children: Language Input and Acquisition. Cambridge University Press, 1977.

[153] E. L. Newport and R. N. Aslin. Innately constrained learning: Blending old and new approaches to language acquisition. In S.C. Howell, S.A. Fish, and T. Keith-Lucas, editors, Proceedings of the 24th Annual Boston University Conference on Language Development. Cascadilla Press, MA, 2000.

[154] J. Nichols. Linguistic diversity in space and time. University of Chicago Press, Chicago IL, 1992.

[155] P. Niyogi. The Informational Complexity of Learning: Perspectives on Neural Networks and Generative Grammar. Kluwer Academic Publishers, 1998.

[156] P. Niyogi. The computational study of diachronic linguistics. In D. Lightfoot, editor, Syntactic Ects of Morphological Change. Cambridge University Press, 2002.

[157] P. Niyogi. Models of cultural evolution and their application to language change. In Ted Briscoe, editor, Language Evolution through Language Acquisition. Cambridge University Press, 2002.

[158] P. Niyogi. Phase transitions in language evolution. In L. Jenkins, editor, Variation and Universals in Biolinguistics. Elsevier Press, 2004.

[159] P. Niyogi and R. C. Berwick. Formalizing triggers: A learning model for finite spaces. Technical Report AI Memo-1443, MIT, November 1993.

[160] P. Niyogi and R. C. Berwick. The logical problem of language change. Technical Report AI Memo: 1516, MIT AI Laboratory, 1995.

[161] P. Niyogi and R. C. Berwick. A dynamical systems model of language change. Complex Systems, 11:161-204, 1997.

[162] P. Niyogi and R. C. Berwick. Evolutionary consequences of language learning. Linguistics and Philosophy, 20:697-719, 1997.

[163] M. Nowak. The evolutionary biology of language. Philosophical Transactions of the Royal Society of London, 355:1615-1622, 2000.

[164] M. Nowak, N. Komarova, and P. Niyogi. Evolution of universal grammar. Science, 291:114-118, 2001.

[165] M. Nowak, N. Komarova, and P. Niyogi. Computational and evolutionary aspects of language. Nature, 417:611-617, 2002.

[166] M. Nowak and K. Sigmund. Chaos and the evolution of cooperation. Proceedings of the National Academy of Sciences, 90:5091-5094, 1993.

[167] M. A. Nowak and D. Krakauer. The evolution of language. Proceedings of the National Academy of Sciences of the United States of America, 96(14):8028-8033, 1999.

[168] John Ohala. Sound change is drawn from a pool of synchronic variation. In L. E. Breivik and E. H. Jahr, editors, Language change: Contributions to the study of its causes. NY: Mouton de Gruyter, 1989.

[169] John Ohala. The phonetics of sound change. In Jones, editor, Historical Linguistics: Problems and Perspectives, pages 237-278. Longman, 1993.

[170] M. Oliphant. The learning barrier: Moving from innate to learned systems of communication. Adaptive Behavior, 7:371-384, 1999.

[171] M. Oliphant and J. Batali. Learning and the emergence of coordinated communication. Center for Research on Language Newsletter, 11(1), 1997.

[172] Paulus Orosius. The Old English Orosius: Janet Bately: editor. Oxford University Press, 1980.

[173] C. Osgood and T. Sebeok. Psycholinguistics: A survey of theory and research problems. Journal of Abnormal and Social Psychology, 49(4):1-203, 1954.

[174] Daniel N. Osherson, M. Stob, and S. Weinstein. Systems that Learn. MIT Press, 1986.

[175] Hermann Paul. Principles of the History of Language (translated from the 1880 German edition by H. A. Strong). College Park: McGroth Publishing Company, 1970.

[176] M. Piatelli-Palmarini. Evolution, selection, and cognition: From learning to parameter-setting in biology and in the study of language. Cognition, 31(1), 1989.

[177] Steven Pinker. Language learnability and language development. Harvard University Press, 1984.

[178] Steven Pinker. The Language Instinct: the new science of language and mind. William Morrow and Co, NY, 1994.

[179] L. Pitt. Probabilistic inductive inference. Journal of the ACM, 36(2):383-433, 1989.

[180] Carl J. Pollard and Ivan A. Sag. Head-Driven Phrase Structure Grammar. University of Chicago Press, Chicago, 1994.

[181] Alan Prince and Paul Smolensky. Optimality theory: Constraint interaction in generative grammar. Technical Report TR-2, Rutgers University Cognitive Science Center, 1993.

[182] G. K. Pullum and B. Scholz. Empirical assessment of poverty of stimulus arguments. Linguistic Review, 19:9-50, 2002.

[183] T. Regier. Emergent constraints on word-learning: A computational review. Trends in Cognitive Sciences, 7:263-268, 2003.

[184] T. Regier, B. Corrigan, R. Cabasan, A. Woodward, M. Gasser, and L. Smith. The emergence of words. In Proc. of the Cognitive Science Society, 2001.

[185] Terry Regier. The Human Semantic Potential: Spatial Language and Constrained Connectionism. The MIT Press, Cambridge, MA, 1996.

[186] Sidney Resnick. Adventures in Stochastic Processes. Birkhauser:Boston, 1992.

[187] J. Rickford. Dimensions of a Creole Continuum. Stanford University Press, 1987.

[188] J. Rissanen and E. S. Ristad. Language acquisition in the mdl framework. In E. S. Ristad, editor, Language Computations. American Mathematical Society (DIMACS series), 1992.

[189] I. Roberts. Verbs and Diachronic Syntax: A Comparative History of English and French. Kluwer Academic Publishers, 1992.

[190] H. Rogers. Godel numberings of partial recursive functions. Journal of Symbolic Logic, 23:331-341, 1958.

[191] A. Rubinstein. Economics and Language. Cambridge University Press, 2000.

[192] M. Ruhlen. The Origin of Language: Tracing the evolution of the mother tongue. John Wiley, 1994.

[193] M. Ruhlen. On the Origin of Language. Stanford University Press, 1997.

[194] Jerrold Sadock. Autolexical Syntax: A Theory of Parallel Grammatical Representations. University of Chicago Press, 1991.

[195] Y. Sakakibara. Learning context-free grammars from structural data in polynomial time. Theoretical Computer Science, 76:223-242, 1990.

[196] W. Sakas. Ambiguity and the Computational Feasibility of Syntax Acquisition. PhD thesis, City University of New York, New York, N.Y., 2000.

[197] G. Salvi. La sopravvivenza della legge di wackernagel nei dialettioccidentali della peninsola iberica. Medioevo Romanzo, 15:177-210, 1990.

[198] Beatrice Santorini. The rate of phrase structure change in the history of yiddish. Language Variation and Change, 5:257-283, 1993.

[199] B. Schielin and A. Eisenberg. Cultural variation in children's conversations. In R. Schiefelbusch and D. Bricker, editors, Early language: Acquisition and intervention. University Park Press, 1981.

[200] Carson T. Schutze. The empirical base of linguistics: Grammaticality judgements and linguistic methodology. The University of Chicago Press, 1996.

[201] B. Schwartz and S. Vikner. All verb second clauses are cps. Working Papers in Scandinavian Syntax, 38:1-48, 1990.

[202] A. Senghas and M. Coppola. Children creating language: How nicaragual sign language acquired a spatial grammar. Psychological Science, 12, 4:323-328, 2001.

[203] Zhongwei Shen. The dynamic process of sound change. PhD thesis, University of California at Berkeley, Berkeley, CA, 1993.

[204] Zhongwei Shen. Exploring the dynamic aspect of sound change. Chinese Journal of Linguistics (monograph), 11, 1997.

[205] Y. Shoham and M. Tennenholtz. On the emergence of social conventions: modeling, analysis, and simulations. Artificial Intelligence Journal, 94:139-166, 1997.

[206] J. M. Siskind. A computational study of cross-situational techniques for learning word-to-meaning mappings. Cognition, 61:39-91, 1996.

[207] J.M. Siskind. Naive Physics, Event Perception, Lexical Semantics, and Language Acquisition. PhD thesis, M.I.T., Cambridge, MA, 1992.

[208] S.Jain, D. Osherson, J. Royer, and A. Sharma. Systems that Learn: An Introduction to Learning Theory, 2nd ed. MIT Press, 1998.

[209] Dan Slobin. The crosslinguistic study of language acquisition: Vol. I-IV. Lawrence Erlbaum Associates, NJ, 1985-97.

[210] J.Maynard Smith. Evolution and the Theory of Games. Cambridge University Press, 1982.

[211] J.Maynard Smith and E. Szathmary. The Major Transitions in Evolution. Oxford University Press, 1995.

[212] W. J. Smith. The Behavior of Communicating. Harvard University Press, Cambridge, MA, 1977.

[213] Ray J. Solomono-�A formal theory of inductive inference. Information and Control, 7:1-22, 224-254, March,June 1964.

[214] E. Stabler. Acquiring languages with movement. Syntax, 1:72-97, 1998.

[215] L. Steels. Self-organizing vocabularies. In C. Langton, editor, Proc. of ALIFE V, 1996.

[216] L. Steels. Social and cultural learning in the evolution of human communication. In K. Plunkett K. Oller, D. Griebel, editor, Evolution of Communication Systems: A Comparative Approach. The MIT Press, Cambridge MA, 2001.

[217] L. Steels. Evolving grounded communication for robots. Trends in Cognitive Science, 7(7):308-312, 2003.

[218] L. Steels and F. Kaplan. Spontaneous lexicon change. In Proc. of COLING-ACL: Montreal, 1998.

[219] L. Steels and P. Vogt. Grounding adaptive language games in robotic agents. In P. Husbands and I. Harvey, editors, Proc. of the Fourth European Conference on Artificial Life, 1997.

[220] Kenneth Stevens. Acoustic Phonetics. The MIT Press, Cambridge MA, 1998.

[221] S. Strogatz. Exploring complex networks. Nature, 410:268-276, 2001.

[222] D. Surendran. The functional load of phonological contrasts. Master's thesis, The University of Chicago, Chicago, IL, 2003.

[223] Henry Sweet. The Practical Study of Languages. 1899.

[224] Bruce Tesar and Paul Smolensky. Learnability in Optimality Theory. MIT Press, 2000.

[225] F. Tohme and T. Sandholm. Coalition formation processes with belief revision among bounded rational self-interested agents. Journal of Logic and Computation, 9(6):793-815, 1999.

[226] R. L. Trask. Historical Linguistics. Edward Arnold, 1996.

[227] L. Travis. Parameters and ects of word order variation. PhD thesis, MIT, Cambridge, MA, 1984.

[228] William Labov Uriel Weinreich and Marvin Herzog. Empirical foundations for a theory of language change. In W. Lehman and Y. Malkiel, editors, Directions for historical linguistics, pages 97-195. University of Texas Press, Austin TX, 1968.

[229] Leslie Valiant. A theory of the learnable. ACM, 27(11):1134-1142, 1984.

[230] A. van der Mude and A. Walker. On the inference of stochastic regular grammars. Information and Control, 38:310-329, 1978.

[231] Ans van Kemenade and Nigel Vincent. Parameters of Morphosyntactic Change. Cambridge University Press, 1997.

[232] V. Vapnik. Estimation of Dependences Based on Empirical Data. Springer-Verlag, NY, 1982.

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

[234] W. S.-Y. Wang, J.Y. Ke, and J.W. Minett. Computational studies of language evolution. In C. R. Huang and W. Lenders, editors, Computational Linguistics and Beyond, pages 65-106. Academia Sinica: Institute of Linguistics, 2004.

[235] William S-Y. Wang. Competing changes as a cause of residue. Language, 45:9-25, 1969.

[236] A. Warner. The structure of parametric change and v-movement in the history of english. In A. van Kemenade and N. Vincent, editors, Parameters of Morphosyntactic Change. Cambridge University Press, 1997.

[237] D. Watts. Six degrees: the science of a connected age. Norton, New York, 2003.

[238] K. Wexler and P. Culicover. Formal Principles of Language Acquisition. MIT Press, 1980.

[239] R. M. Wharton. Approximate language identification. Information and Control, 26:236-255, 1974.

[240] Patricia M. Wolfe. Linguistic Change and the Great Vowel Shift in English. University of California Press, 1972.

[241] Sewall Wright. Evolution and the Genetics of Populations, Vols 1-4. University of Chicago Press, 1968-78.

[242] Charles Yang. Knowledge and Learning in Natural Language. Oxford University Press, 2002.

[243] Charles D. Yang. Knowledge and Learning in Natural Language. PhD thesis, MIT, Cambridge, MA, 2000.

[244] C. Jan-Wouter Zwart. Clitics in dutch: Evidence for the position of in Groninger Arbeiten zur germanistischen Linguistik, 33:71-92, 1991.