Computational and evolutionary aspects of language

Language is our legacy. It is the main evolutionary contribution of humans, and perhaps the most interesting trait that has emerged in the past 500 million years. Understanding how darwinian evolution gives rise to human language requires the integration of formal language theory, learning theory and evolutionary dynamics. Formal language theory provides a mathematical description of language and grammar. Learning theory formalizes the task of language acquisition—it can be shown that no procedure can learn an unrestricted set of languages. Universal grammar specifies the restricted set of languages learnable by the human brain. Evolutionary dynamics can be formulated to describe the cultural evolution of language and the biological evolution of universal grammar.

[1]  Z. Harris,et al.  Foundations of language , 1941 .

[2]  E. Mark Gold,et al.  Language Identification in the Limit , 1967, Inf. Control..

[3]  Noam Chomsky,et al.  Language and Mind , 1973 .

[4]  Richard D. Alexander,et al.  A Comparative Review , 1968 .

[5]  Vladimir Vapnik,et al.  Chervonenkis: On the uniform convergence of relative frequencies of events to their probabilities , 1971 .

[6]  Clive K. Catchpole,et al.  The Behaviour of Communicating , 1978 .

[7]  Edith A. Moravcsik,et al.  Universals of human language , 1978 .

[8]  S. Pinker.  Formal models of language learning , 1979, Cognition.

[9]  Kenneth Wexler,et al.  Formal Principles of Language Acquisition , 1980 .

[10]  Bernard Comrie,et al.  Language Universals and Linguistic Typology: Syntax and Morphology , 1981 .

[11]  Eric Wanner,et al.  Language acquisition: the state of the art , 1982 .

[12]  Comrie Bernard.  Language Universals and Linguistic Typology , 1982 .

[13]  Geoffrey K. Pullum,et al.  Natural languages and context-free languages , 1982 .

[14]  Leslie G. Valiant,et al.  A theory of the learnable , 1984, STOC '84.

[15]  W. Strange.  Evolution of language. , 1984, JAMA.

[16]  Philip Lieberman,et al.  The Biology and Evolution of Language , 1984 .

[17]  Stuart M. Shieber,et al.  Evidence against the context-freeness of natural language , 1985 .

[18]  Norbert Hornstein,et al.  From icons to symbols: Some speculations on the origins of language , 1986 .

[19]  Dana Angluin,et al.  Learning Regular Sets from Queries and Counterexamples , 1987, Inf. Comput..

[20]  M W Feldman,et al.  Toward a theory for the evolution of cultural communication: coevolution of signal transmission and reception. , 1987, Proceedings of the National Academy of Sciences of the United States of America.

[21]  T. Odlin,et al.  Fire and Dangerous Things: What Categories Reveal about the Mind , 1987 .

[22]  Carl H. Smith,et al.  Learning via queries , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.

[23]  T. Odlin.  Women, Fire, and Dangerous Things: What Categories Reveal about the Mind , 1988 .

[24]  Michael A. Arbib,et al.  An Introduction to Formal Language Theory , 1988, Texts and Monographs in Computer Science.

[25]  G. Lakoff,et al.  Women, Fire, and Dangerous Things: What Categories Reveal about the Mind , 1988 .

[26]  A. Kroch.  Reflexes of grammar in patterns of language change , 1989, Language Variation and Change.

[27]  James R. Hurford,et al.  Biological evolution of the Saussurean sign as a component of the language acquisition device , 1989 .

[28]  Daniel N. Osherson,et al.  Systems That Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists , 1990 .

[29]  D. Bickerton.  Language and Species , 1990 .

[30]  S. Pinker,et al.  Natural language and natural selection , 1990, Behavioral and Brain Sciences.

[31]  J. Sadock.  Autolexical Syntax: A Theory of Parallel Grammatical Representations , 1990 .

[32]  M. Gopnik,et al.  Familial aggregation of a developmental language disorder , 1991, Cognition.

[33]  Dana Angluin,et al.  When won't membership queries help? , 1991, STOC '91.

[34]  F. Newmeyer.  O, what a tangoed web they weave … , 1991 .

[35]  L. Cavalli-Sforza.  Genes, peoples and languages. , 1991, Scientific American.

[36]  F. Newmeyer.  Functional explanation in linguistics and the origins of language , 1991 .

[37]  Elie Bienenstock,et al.  Neural Networks and the Bias/Variance Dilemma , 1992, Neural Computation.

[38]  Noam Chomsky.  Lectures on Government and Binding: The Pisa Lectures , 1993 .

[39]  Ivan A. Sag,et al.  Book Reviews: Head-driven Phrase Structure Grammar and German in Head-driven Phrase-structure Grammar , 1996, CL.

[40]  S. Pinker.  The Language Instinct , 1994 .

[41]  Eörs Szathmáry,et al.  The Major Transitions in Evolution , 1997 .

[42]  T. Ikegami,et al.  Emergence of net-grammar in communicating agents. , 1996, Bio Systems.

[43]  Partha Niyogi,et al.  Evolutionary Consequences of Language Learning , 1997 .

[44]  A Prince,et al.  Optimality: From Neural Networks to Universal Grammar , 1997, Science.

[45]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[46]  Brian Hazlehurst,et al.  The Emergence of Propositions from the Co-ordination of Talk and Action in a Shared World , 1998 .

[47]  Karl J. Friston,et al.  Neural basis of an inherited speech and language disorder. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[48]  Simon E. Fisher,et al.  Localisation of a gene implicated in a severe speech and language disorder , 1997, Nature Genetics.

[49]  J. Relethford.  The origins and past of modern humans—towards reconciliation , 1999 .

[50]  R. Jackendoff.  Possible stages in the evolution of the language capacity , 1999, Trends in Cognitive Sciences.

[51]  M. Tomasello.  The Cultural Origins of Human Cognition , 2000 .

[52]  M. Studdert-Kennedy,et al.  Approaches to the Evolution of Language , 1999 .

[53]  N. Chater,et al.  Computational models and Rethinking innateness , 1999, Journal of Child Language.

[54]  J. Bresnan.  Lexical-Functional Syntax , 2000 .

[55]  W. Fitch.  The evolution of speech: a comparative review , 2000, Trends in Cognitive Sciences.

[56]  Martin A. Nowak,et al.  The evolution of syntactic communication , 2000, Nature.

[57]  Igor Rivin,et al.  Mathematics of learning , 2001, ArXiv.

[58]  M A Nowak,et al.  Evolution of universal grammar. , 2001, Science.

[59]  A. Monaco,et al.  A forkhead-domain gene is mutated in a severe speech and language disorder , 2001, Nature.

[60]  M A Nowak,et al.  The evolutionary dynamics of the lexical matrix , 2001, Bulletin of mathematical biology.

[61]  Michel DeGraff.  Language Creation and Language Change: Creolization, Diachrony, and Development , 2001 .

[62]  Dawn MacLaughlin,et al.  The development of language: Acquisition, change, and evolution , 2001 .

[63]  J. Stevenson.  The cultural origins of human cognition , 2001 .

[64]  Igor Rivin.  Yet another zeta function and learning , 2001, ArXiv.

[65]  S. Mufwene.  The ecology of language evolution , 2001 .

[66]  Z. Harris,et al.  Foundations of Language , 1940 .

[67]  Angelo Cangelosi,et al.  Simulating the Evolution of Language , 2002, Springer London.

[68]  Morten H. Christiansen,et al.  The role of sequential learning in language evolution: computational and experimental studies , 2002 .

[69]  Kenneth Webb,et al.  Evolution of Communication Simulation of Adaptive Behavior – Project Report , 2004 .