Andersen, H. (1973). Abductive and deductive change. Language, 40:765--793.

Baker, C. L. (1978). Introduction to Generative-Transformational Syntax. Prentice-Hall, Englewood Cliffs, NJ.

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

Bates, E. and Elman, J. (1996). Learning rediscovered. Science, 274:1849-1850.

Brighton, H. (2002). Compositional syntax from cultural transmission. Artificial Life, 8(1):25--54.

Brighton, H. (2003). Simplicity as a driving force in linguistic evolution. PhD thesis, The University of Edinburgh.

Brighton, H., Kirby, S., and Smith, K. (2005). Cultural selection for learnability: Three principles underlying the view that language adapts to be learnable. In Compositionality and Linguistic Evolution 23 Tallerman, M., editor, Language Origins: Perspectives on Evolution. Oxford University Press, Oxford.

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

Chater, N. and Vit’ anyi, P. M. B. (2003). Simplicity: a unifying principle in cognitive science? Trends in Cognitive Sciences, 7(1):19--22.

Chater, N. and Vit’ anyi, P. M. B. (2004). A simplicity principle for language acquistion: Re-evaluating what can be learned from positive evidence. Manuscript under review.

Chomsky, N. (1965). Aspects of the Theory of Syntax. MIT Press, Cambridge, MA.

Chomsky, N. (2002). On Nature and Language. Cambridge University Press, Cambridge.

Christiansen, M. H. and Kirby, S. (2003). Language evolution: consensus and controversies. Trends in Cognitive Sciences, 7(7):300--307.

Clark, R. and Roberts, I. (1993). A computational model of language learnability and language change. Linguistic Inquiry, 24(2):299--345.

Comrie, B. (1989). Language Universals and Linguistic Typology. Blackwell, Oxford, second edition.

Cover, T. and Thomas, J. (1991). Elements of information theory. Wiley Interscience, New York.

Cowie, F. (1999). What's within? Nativism Reconsidered. Oxford University Press, Oxford.

Crain, S. (1991). Language acquisition in the absence of experience. Behavioral and Brain Sciences, 14:597--612.

Croft, W. (1990). Typology and Universals. Cambridge University Press, Cambridge.

Culicover, P. W. (1999). Syntactic Nuts: Hard Cases, Syntactic Theory, and Language Acquistion. Oxford University Press, Oxford.

Deacon, T. W. (1997). The Symbolic Species. W. W. Norton and Company.

Elman, J. L. (2003). Generalization from sparse input. In Proceedings of the 38 th Annual Meeting of the Chicago Linguistic Society. 24 Henry Brighton

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

Grunwald, P. (2000). Model selection based on minimum description length. Journal of Mathematical Psychology, 44:133--152.

Hare, M. and Elman, J. L. (1995). Learning and morphological change. Cognition, 56:61--98.

Hopcroft, J. E. and Ullman, J. D. (1979). Introduction to Automata Theory, Languages, and Computation. Addison-Wesley.

Hurford, J. R. (1990). Nativist and functional explanations in language acquisition. In Roca, I. M., editor, Logical issues in language acquisition, pages 85--136. Foris Publications.

Jackendoff, R. (2002). Foundations of Language: Brain, Meaning, Grammar, Evolution. Oxford University Press, Oxford.

Kimball, J. P. (1973). The Formal Theory of Grammar. Prentice-Hall, Englewood Cliffs, NJ.

Kirby, S. (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.

Kirby, S. (2002). Learning, bottlenecks and the evolution of recursive syntax. In Briscoe, E., editor, Linguistic Evolution through Language Acquisition: Formal and Computational Models, pages 173--203. Cambridge University Press, Cambridge.

Krifka, M. (2001). Compositionality. In Wilson, R. A. and Keil, F., editors, The MIT Encyclopaedia of the Cognitive Sciences. MIT Press, Cambridge, MA.

Li, M. and Vit’ anyi, P. M. B. (1997). A Introduction to Kolmogorov Complexity and Its Applications. Springer-Verlag, New York.

Lidz, J. and Waxman, S. (2004). Reaffirming the poverty of the stimulus argument: a reply to the replies. Cognition, 93:157--165.

Lidz, J., Waxman, S., and Freedman, J. (2003). What infants know about syntax but couldn't have learned: Evidence for syntactic structure at 18-months. Cognition, 89:65--73.

Niyogi, P. and Berwick, R. (1997). Evolutionary consequences of language learning. Linguistics and Philosophy, 20:697--719. Compositionality and Linguistic Evolution 25

O'Grady, W., Dobrovolsky, M., and Katamba, F. (1997). Contemporary Linguistics. Longman, 3rd edition edition.

Pinker, S. and Bloom, P. (1990). Natural language and natural selection. Behavioral and Brain Sciences, 13:707--784.

Pitt, M. A., Myung, I. J., and Zhang, S. (2002). Toward a method of selecting among computational models of cognition. Psychological Review, 109(3):472--491.

Pullum, G. K. (1996). Learnability, hyperlearning, and the poverty of the stimulus. In Johnson, J., Juge, M. L., and Moxley, J. L., editors, Proceeding of the 22nd Annual Meeting: General session and parasession on the role of learnability in grammatical theory, pages 498--513. Berkeley Linguistic Society, Berkeley, CA.

Pullum, G. K. and Scholz, B. C. (2002). Empirical assessment of stimulus poverty arguments. The Linguistic Review, 19(1-2):9--50.

Rissanen, J. (1978). Modeling by shortest data description. Automatica, 14:465--471.

Rissanen, J. (1989). Stochastic complexity and statistical inquiry. World Scientific.

Rissanen, J. (1997). Stochastic complexity in learning. Journal of Computer and System Sciences, 55:89--95.

Sampson, G. (1989). Language acqusition: Growth or learning? Philosophical Papers, 18:203--240.

Smith, K., Brighton, H., and Kirby, S. (2003a). Complex systems in language evolution: The cultural emergence of compositonal structure. Advances in Complex Systems, 6(4):527--558.

Smith, K., Kirby, S., and Brighton, H. (2003b). Iterated learning: a framework for the emergence of language. Artificial Life, 9(4):371--386.

Teal, T. K. and Taylor, C. E. (2000). Effects of compression on language evolution. Artificial Life, 6(2):129--143.

Wagner, L. (2001). Defending nativism in language acqusition. Trends in Cognitive Sciences, 6(7):283--284.

Wexler, K. (1991). On the argument from the poverty of the stimulus. In Kasher, A., editor, The Chomskyan Turn, pages 253--270. Blackwell, Cambridge.

Wolff, J. G. (1982). Language acquisition, data compression, and generalization. Language and Communication, 2(1):57--89. 26 Henry Brighton

Zadrozny, W. (1994). From compositional to systematic semantics. Linguistics and Philosophy, 17:329--342.