Aha, D. W., D. Kibler, & M. K. Albert. 1991. Instance-based learning algorithms. Machine Learning 6.37-66.

Andersen, Henning. 1973. Abductive and deductive change. Language 40.765-793.

Bach, Emmon. 1964. An introduction to transformational grammars. Holt, Rinehart and Winston.

Batali, John. 1998. Computational simulations of the emergence of grammar. In Approaches to the Evolution of Language: social and cognitive bases, ed. by James R. Hurford, Michael Studdert-Kennedy, & Chris Knight, 405-426. Cambridge: Cambridge University Press.

--------. 2002. The negotiation and acquisition of recursive grammars as a result of competition among exemplars. In Linguistic Evolution through Language Acquisition: Formal and Computational Models, ed. by E. Briscoe, 111-172. Cambridge: Cambridge University Press.

Bickerton, Derek. 1998. Catastrophic evolution: the case for a single step from protolanguage to full human language. In Approaches to the Evolution of Language: Social and Cognitive Bases, ed. by James R. Hurford, Michael Studdert-Kennedy, & Chris Knight, 341-358. Cambridge: Cambridge University Press.

--------. 2000. How protolanguage became language. In The Evolutionary Emergence of Language, ed. by Chris Knight, Michael Studdert-Kennedy, & James R. Hurford, 264-284. Cambridge: Cambridge University Press.

Boyd, Robert, & Peter J. Richerson. 1985. Culture and the Evolutionary Process. University of Chicago Press.

Brighton, Henry. 2002. Compositional syntax from cultural transmission. Artificial Life 8.25-54.

--------, & Simon Kirby. 2001. The survival of the smallest: Stability conditions for the cultural evolution of compositional language. In Advances in Artificial Life (Proceedings of the 6th European Conference on Artificial Life), ed. by J. Kelemen & P. Sosik. Heidelberg: Springer-Verlag.

--------, ---------, & Kenny Smith. 2003a. Cultural selection for learnability: Three hypotheses concerning the characteristic structure of language. Technical report, LEC, University of Edinburgh. To appear in a volume arising from the Evolution of Language Conference.

--------, ---------, & Kenny Smith. 2003b. Situated cognition and the role of multi-agent models in explaining language structure. In Adaptive Agents and Multi-Agent Systems, ed. by D. Kudenko, E. Alonso, & D. Kazakov. Springer.

--------, & Chris Mellish. 2002. Advances in instance selection for instance-based learning algorithms. Data Mining and Knowledge Discovery 6.153-172.

Briscoe, E. 2000. Grammatical acquisition: Inductive bias and coevolution of language and the language acquisition device. Language 76.245-296.

-------(ed.) 2002. Linguistic Evolution through Language Acquisition: Formal and Computational Models. Cambridge: Cambridge University Press.

Brooks, R. A. 1999. Cambrian Intelligence. Cambridge, MA: MIT Press.

Bullock, S., & P. M. Todd. 1999. Made to measure: Ecological rationality in structured environments. Minds and Machines 9.497-541.

Cameron-Jones, R. M. 1992. Minimum description length instance-based learning. In Proceedings of the Fifth Australian Joint Conference on Artificial Intelligence, 368-373, Singapore. World Scientific.

Chater, Nick. 1999. The search for simplicity: A fundamental cognitive principle? Quarterly Journal of Experimental Psychology 52A.273-302.

--------, & P. M. B. Vit anyi. 2003a. The generalized universal law of generalization. Journal of Mathematical Psychology . in press.

--------, & P. M. B. Vit anyi. 2003b. Simplicity: a unifying principle in cognitive science? Trends in Cognitive Sciences 7.19-22.

Cheney, Dorothy, & Robert Seyfarth. 1990. How Monkeys See the World: Inside the Mind of Another Species. Chicago, IL: University of Chicago Press.

Chomsky, Noam. 1965. Aspects of the Theory of Syntax . Cambridge, MA: MIT Press.

--------. 1967. Recent contributions to the theory of innate ideas. Synthese 17.2-11.

--------. 1972. Language and Mind . Harcourt Brace Jovanovich, enlarged edition.

--------. 1975. Reections on Language. New York: Pantheon.

--------. 1980. Rules and Representations. London: Basil Blackwell.

--------. 1995. The Minimalist Program. Cambridge, MA: MIT Press.

--------. 2002. On Nature and Language. Cambridge: Cambridge University Press.

--------, & Morris Halle. 1968. The sound pattern of English. London: Harper and Row.

Christiansen, Morten, 1994. Infinite Languages, Finite Minds: Connectionism, Learning and Linguistic Structure. University of Edinburgh PhD dissertation.

--------, & J. Devlin. 1997. Recursive inconsistencies are hard to learn: A connectionist perspective on universal word order correlations. In Proceedings of the 19th Annual Cognitive Science Society Conference, ed. by M.G. Shafto & P. Langley, 113-118. Lawrence Erlbaum Associates.

Clancy, W. J. 1997. Situated Cognition. Cambridge: Cambridge University Press.

Clark, Robin. 2001. Information theory, complexity, and linguistic descriptions. In Language Acquisition and Learnability , ed. by Stefano Bertolo, 126-171. Cambridge: Cambridge University Press.

--------, & Ian Roberts. 1993. A computational model of language learnability and language change. Linguistic Inquiry 24.299-345.

Cover, T. M., & P. E. Hart. 1969. Nearest neighbor pattern classification. IEEE Transactions on Information Theory IT-13.21-27.

Cowie, Fiona. 1999. What's within? Nativism Reconsidered . Oxford: Oxford University Press.

Croft, W. 1994. Language Typology . Cambridge: Cambridge University Press.

Dasarathy, Belur. 1991. Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques. Los Alimos, CA: IEEE Computer Society Press.

Dawkins, Richard. 1982. The Extended Phenotype. Oxford: Oxford University Press.

Deacon, Terrence W. 1997. The Symbolic Species. W. W. Norton and Company.

Dreyfus, Hubert L. 1972. What computers still can't do. Cambridge, MA: MIT Press, 2nd edition.

--------, & Stuart E. Dreyfus. 1990. Making a mind versus modelling the brain: Artificial intelligence back at a branch point. In The Philososphy of Artificial Intelligence, ed. by Margaret A. Boden, 309-333. Oxford: Oxford University Press.

Dryer, Matthew. 1992. The Greenbergian word order correlations. Language 68.81-138.

Dunbar, Robin. 1996. Grooming, Gossip and the Evolution of Language. London: Faber and Faber. Elman, J. L., E. A. Bates, M. H. Johnson, A. Karmiloff-Smith,

D. Parisi, & K. Plunkett. 1996. Rethinking Innateness: A Connectionist Perspective on Development . Cambridge, MA: MIT Press.

Elman, J.L. 1993. Learning and development in neural networks: The importance of starting small. Cognition 48.71-99.

Epstein, Samuel David, & Norbert Hornstein. 1999. Introduction. In Working Minimalism, ed. by Samuel David Epstein & Norbert Hornstein, ix{ xvii. Cambridge, MA: The MIT Press.

Feldman, J. 2000. Minimization of boolean complexity in human concept learning. Nature 407.630-633.

Fisher, R. A. 1936. The use of multiple measurements in taxonomic problems. Annual Eugenics 7.179-188.

Gao, Qiong, Ming Li, & Paul Vit anyi. 2000. Applying MDL to learn best model granularity. Aritificial Intelligence 121.1-29.

Gardner, H. 1985. The minds's new science. New York: Basic Books.

Gell-Mann, Murray. 1992. Complexity and complex adaptive systems. In The Evolution of Human Languages, ed. by J. A. Hawkins & M. Gell-Mann, volume X of SFI Studies in the Sciences of Complexity , 3-18. Addison-Wesley.

Gibson, Edward, & Ken Wexler. 1994. Triggers. Linguistic Inquiry 25.407-454.

Glendinning, Paul. 1994. Stability, Instability, and Chaos: An Introduction to the Theory of Nonlinear Differential Equations. Cambridge: Cambridge University Press.

Grunwald, P. 1996. A minimum description length approach to grammar inference. In Symbolic, Connectionist and Statistical Approaches to Learning for Natural Language Processing , ed. by S. Wermter, E. Riloff, & G. Scheler, number 1040 in Lecture Notes in Artificial Intelligence, 203-216. Berlin, Germany: Springer-Verlag.

Hahn, Ulrike, Nick Chater, & Lucy B. Richardson. 2003. Similarity as transformation. Cognition 87.1-32.

Hare, M., & J. L. Elman. 1995. Learning and morphological change. Cognition 56.61-98.

Haugeland, J. 1997. What is mind design? In Mind Design 2: Philosophy, Psychology, Artificial Intelligence, ed. by J Haugeland, 1-28. Cambridge, MA: MIT Press, 2nd edition.

Hauser, Marc D. 1996. The Evolution of Communication. Cambridge, MA: MIT Press.

--------, Noam Chomsky, & W. Tecumseh Fitch. 2002. The faculty of language: What is it, who has it, and how did it evolve? Science 298.1569-1579.

Hellman, Martin E. 1970. The nearest neighbor classification rule with a reject option. IEEE Transactions on Systems Science and Cybernetics 6.179-185.

Hopcroft, John E., & Jeffrey D. Ullman. 1979. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley.

Hurford, James R. 1989. Biological evolution of the Saussurean sign as a component of the language acquisition device. Lingua 77.187-222.

-------1990. Nativist and functional explanations in language acquisition. In Logical issues in language acquisition, ed. by I. M. Roca, 85-136. Foris Publications.

-------2000a. Introduction: The emergence of syntax. In The Evolutionary Emergence of Language, ed. by Chris Knight, Michael Studdert-Kennedy, & James R. Hurford, 219-230. Cambridge: Cambridge University Press.

-------2000b. Social transmission favours linguistic generalization. In The Evolutionary Emergence of Language: Social Function and the Origins of Linguistic Form, ed. by C. Knight, M. Studdert-Kennedy, & J. Hurford, 324-352. Cambridge: Cambridge University Press.

-------2002. Expression/induction models of language evolution: dimensions and issues. In Linguistic Evolution Through Language Acquisition: Formal and Computational Models, ed. by E. Briscoe, 301-344. Cambridge: Cambridge University Press.

Jackendoff, Ray. 2002. Foundations of Language: Brain, Meaning, Grammar, Evolution. Oxford: Oxford University Press.

Jones, S, R Martin, & D Pilbeam (eds.) 1992. The Cambridge Encyclopedia of Human Evolution. Cambridge: Cambridge University Press.

Kauffman, Stuart A. 1993. The origins of order: Self organization and selection in evolution. Oxford: Oxford University Press.

King, R. D., C Feng, & A Sutherland. 1995. Statlog: Comparison of classification algorithms on large real-word problems. Applied Artificial Intelligence 9.289-333.

Kirby, Simon. 1999. Function, selection and innateness: the emergence of language universals. Oxford: Oxford University Press.

--------. 2000. Syntax without natural selection: how compositionality emerges from vocabulary in a population of learners. In The Evolutionary Emergence of Language: Social Function and the Origins of Linguistic Form, ed. by C. Knight, M. Studdert-Kennedy, & J. R. Hurford, 303-323. Cambridge: Cambridge University Press.

--------. 2001. Spontaneous evolution of linguistic structure: an iterated learning model of the emergence of regularity and irregularity. IEEE Journal of Evolutionary Computation 5(2).102-110.

--------. 2002a. Learning, bottlenecks and the evolution of recursive syntax. In Linguistic Evolution through Language Acquisition: Formal and Computational Models, ed. by E. Briscoe, 173-203. Cambridge: Cambridge University Press.

--------. 2002b. Natural language from artificial life. Artificial Life 8.185-215.

Kolodner, Janet L. 1993. Case-Based Reasoning . San Mateo, CA: Morgan Kaufmann.

Krifka, M. 2001. Compositionality. In The MIT Encyclopaedia of the Cognitive Sciences, ed. by R. A. Wilson & F. Keil. Cambridge, MA: MIT Press.

Langley, P., & S. Stromsten. 2000. Learning context-free grammars with a simplicity bias. In Proceedings of the Eleventh European Conference on Machine Learning , 220-228. Springer-Verlag.

Lasnik, Howard. 2002. The minimalist program in syntax. Trends in Cognitive Sciences 6.432-437.

Li, M., & P. M. B. Vitanyi. 1997. A Introduction to Kolmogorov Complexity and Its Applications. New York: Springer-Verlag.

Lieberman, P. 1984. The biology and evolution of language. Cambridge. MA: The University of Harvard Press.

Marantz, Alec. 1995. The minimalist program. In Government and Binding Theory and the Minimalist Program, ed. by Gert Webelhuth, 349-382. Oxford: Blackwell Publishers.

Marcus, Gary. 2001. Poverty of the stimulus arguments. In The MIT Encyclopaedia of the Cognitive Sciences, ed. by R. A. Wilson & F. Keil. Cambridge, MA: MIT Press.

Markman, Arthur B., & Eric Dietrich. 2000. Extending the classical view of representation. Trends in Cognitive Sciences 4.470-475.

Marr, D. 1977. Artificial intelligence: A personal view. Artificial Intelligence 9.37-48.

--------. 1982. Vision: A computational investigation into the human representation and processing of visual information. San Francisco, CA: Freeman.

Matthews, Peter H. 1997. The Concise Oxford Dictionary of Linguistics. Oxford: Oxford University Press.

Michalski, R. S. 1992. Concept learning. In Encyclopedia of Artificial Intelligence, ed. by Stuart C. Shapiro, 249-259. Wiley-Interscience, 2nd edition.

Mitchell, Tom M. 1997. Machine Learning . McGraw-Hill.

Mundinger, P. 1980. Animal cultures and a general theory of cultural evolution. Ethology and Sociobiology 1.183-223.

Newmeyer, Frederick J. 1998. Language Form and Language Function. Cambridge, MA: MIT Press.

-------2002. Uniformitarian assumptions and language evolution research. In The Transition to Language, ed. by Alison Wray. Oxford: Oxford University Press.

Nichols, Johanna. 1984. Functional theories of grammar. Annual Review of Anthropology 13.97-117.

Niyogi, Partha, & Robert Berwick. 1997. Evolutionary consequences of language learning. Linguistics and Philosophy 20.697-719.

Nowak, M. A., & N. L. Komarova. 2001. Towards an evolutionary theory of language. Trends in Cognitive Sciences 5.288-295.

O'Grady, William, Michael Dobrovolsky, & Francis Katamba. 1997. Contemporary Linguistics. Longman, 3rd edition edition.

Oliphant, Michael. 1999. The learning barrier: Moving from innate to learned systems of communication. Adaptive Behavior 7.371-384.

--------, & John Batali. 1997. Learning and the emergence of coordinated communication. Center for Research on Language Newsletter 11.

Pfeifer, R., & C. Scheier. 1999. Understanding Intelligence. Cambridge, MA: MIT Press.

Pinker, S., & P. Bloom. 1990. Natural language and natural selection. Behavioral and Brain Sciences 13.707-784.

Pullum, G. K., & B. C. Scholz. 2002. Empirical assessment of stimulus poverty arguments. The Linguistic Review 19.9-50.

Quartz, S. R., & T. J. Sejnowski. 1997. The neural basis of cognitive development: a constructivist manifesto. Behavioral and Brain Sciences 20.537-596.

Quinlan, J. R., & R. Rivest. 1989. Inferring decision trees using the minimum description length principle. Information and Computation 80.227-248.

Reznikova, Z., & B. Ryabko. 1986. Analysis of the language of ants by information-theoretical methods. Problems of Information Transmission 22.245-249.

--------, & ---------. 1996. Transmission of information regarding the quantitative characteristics of an object in ants. Neuroscience and Behavioural Physiology 26.397-405.

Rissanen, J. 1978. Modeling by shortest data description. Automatica 14.465-471.

-------1989. Stochastic complexity and statistical inquiry . World Scientific.

Ryabko, B., & Z. Reznikova. 1996. Using Shannon entropy and Kolmogorov complexity to study the communicative system and cognitive capacities in ants. Complexity 2.37-42.

Saffran, Jenny R., Richard N. Aslin, & Elissa L. Newport. 1996. Statistical learning by 8-month-old infants. Science 274.1926-1928.

Schmidhuber, J. 1997. Discovering neural nets with low Kolmogorov complexity and high generalization capability. Neural Networks 10.857-873.

Schoenemann, P. Thomas. 1999. Syntax as an emergent characteristic of the evolution of semantic complexity. Minds and Machines 9.309-346.

Shannon, Claude E., & Warren Weaver. 1949. The mathematical theory of communication. University of Illinois Press.

Shepard, R. N. 1987. Towards a universal law of generalization for psychological science. Science 237.1317-1323.

Smith, Andrew D. M. 2001. Establishing communication systems without explicit meaning transmission. In Advances in Artificial Life: Proceedings of the 6 th European Conference on Artificial Life, ed. by Jozef Kelemen & Petr Sosik, number 2159 in Lecture Notes in Artificial Intelligence, 381-390. SpringerVerlag.

-------2003a. Intelligent meaning creation in a clumpy world helps communication. Artificial Life 9.

Smith, K. 2002. The cultural evolution of communication in a population of neural networks. Connection Science 14.65-84.

-------2003b. Natural selection and cultural selection in the evolution of communication. Adaptive Behavior 10.25-44.

--------, 2003c. The transmission of language: models of biological and cultural evolution. PhD Thesis, University of Edinburgh.

--------, S. Kirby, & H. Brighton. forthcoming. Iterated learning: a framework for the emergence of language. In Self-organization and Evolution of Social Behaviour , ed. by C. Hemelrijk. Cambridge: Cambridge University Press.

Steels, Luc. 1997. Constructing and sharing perceptual distinctions. In Proceedings of the European conference on machine learning , ed. by M. van Someren & G. Widmer, Berlin. Springer-Verlag.

--------. 1998. The origins of syntax in visually grounded robotic agents. Artificial Intelligence 103.133-156.

Teal, Tracy K., & Charles E. Taylor. 2000. Effects of compression on language evolution. Artificial Life 6.129-143.

Tomasello, Michael. 1999. The cultural origins of human cognition. Harvard: Harvard University Press.

Tonkes, Bradley, & Janet Wiles. 2002. Methodological issues in simulating the emergence of language. In The Transition to Language, ed. by Alison Wray, 226-251. Oxford: Oxford University Press.

Toussaint, Godfried, 2002. Proximity graphs for instance-based learning. Article in preparation.

Uriagereka, Juan. 1998. Rhyme and Reason: An Introduction to Minimalist Syntax . Cambridge, MA: MIT Press.

Van Essen, D. C., J. H. R. Maunsell, & J. L. Bixby. 1981. The middle temproal visual area in the macaque: Myeloarchitecture, connections, functional properties and topographic organisation. Journal of Compuational Neuroscience 199.293-326.

Van Hulle, Marc M. 2000. Faithful Representations and Topographic Maps: From Distortionto Information-Based Self-Organization. Wiley-Interscience.

Vitanyi, P. M. B., & M. Li. 2000. Minimum description length induction, Bayesianism, and Kolmogorov complexity. IEEE Transactions on Information Theory 46.446-464.

von Frisch, Karl. 1974. Decoding the language of the bee. Science 185.663-668.

Wagner, Laura. 2001. Defending nativism in language acqusition. Trends in Cognitive Sciences 6.283-284.

Wallace, C. S., & D. M. Boulton. 1968. An information measure for classification. Computing Journal 11.185-195.

Wexler, K. 1991. On the argument from the poverty of the stimulus. In The Chomskyan Turn, ed. by A. Kasher, 253-270. Cambridge: Blackwell.

Wexler, Kenneth. 2001. Innateness of language. In The MIT Encyclopaedia of the Cognitive Sciences, ed. by R. A. Wilson & F. Keil. Cambridge, MA: MIT Press.

Wilkins, W. K., & J. Wakefield. 1995. Brain evolution and neurolinguistic preconditions. Behavioral and Brain Sciences 18.161-226.

Winograd, T, & F Flores. 1986. Understanding Computers and Cognition. Adison-Wesley.

Wolff, J. Gerard. 1982. Language acquisition, data compression, and generalization. Language and Communication 2.57-89.

Wray, Alison. 1998. Protolanguage as a holistic system for social interaction. Language and Communication 18.47-67.

--------. 2000. Holistic utterances in protolanguage. In The Evolutionary Emergence of Language: social function and the origins of linguistic form, ed. by Chris Knight, Michael Studdert-Kennedy, & James R. Hurford, 285-302. Cambridge University Press.

Zipf, G. K. 1936. The Psycho-Biology of Language. London: Routledge.

Zuidema, Willem. 2003. How the poverty of the stimulus solves the poverty of the stimulus. In Advances in Neural Information Processing Systems 15 , ed. by Suzanna Becker, Sebastian Thrun, & Klaus Obermayer, Cambridge, MA. MIT Press. in press.