1. Hockett, C. F. The origin of speech. Sci. Am. 203, 89--96 (1960).

2. Chomsky, N. Syntactic Structures (Mouton, The Hague, 1957).

3. Hopcroft, J. & Ullman, J. Introduction to Automata Theory, Languages, and Computation (Addison-Wesley, Reading, Massachusetts, 1979).

4. Hauser, M. D., Chomsky, N. & Fitch, W. T. The faculty of language: what is it, who has it, and how did it evolve? Science 298, 1569--1579 (2002).

5. Fitch, W. T., Hauser, M. D. & Chomsky, N. The evolution of the language faculty: clarifications and implications. Cognition 97, 179--210 (2005).

6. Eens, M. Understanding the complex song of the European starling: An integrated approach. Adv. Study Behav. 26, 355--434 (1997).

7. Gentner, T. Q. & Hulse, S. H. Perceptual mechanisms for individual vocal recognition in European starlings, Sturnus vulgaris. Anim. Behav. 56, 579--594 (1998).

8. Gentner, T. Q. & Hulse, S. H. Perceptual classification based on the component structure of song in European starlings. J. Acoust. Soc. Am. 107, 3369--3381 (2000).

9. Gentner, T. Q. & Margoliash, D. Neuronal populations and single cells representing learned auditory objects. Nature 424, 669--674 (2003).

10. Hauser, M. D., Newport, E. L. & Aslin, R. N. Segmentation of the speech stream in a non-human primate: statistical learning in cotton-top tamarins. Cognition 78, B53--B64 (2001).

11. Hauser, M. D., Weiss, D. & Marcus, G. Rule learning by cotton-top tamarins. Cognition 86, B15--B22 (2002).

12. Fitch, W. T. & Hauser, M. D. Computational constraints on syntactic processing in a nonhuman primate. Science 303, 377--380 (2004).

13. Pinker, S. & Jackendoff, R. The faculty of language: what's special about it? Cognition 95, 201--236 (2005). Supplementary Information is linked to the online version of the paper at www.nature.com/nature.