Language Evolution and Computation Bibliography

Zipf’s law seems to be ubiquitous in human languages and appears to be a universal property of complex communicating systems. Following the early proposal made by Zipf concerning the presence of a tension between the efforts of speaker and hearer in a communication system, we introduce evolution by means of a variational approach to the problem based on Kullback’s Minimum Discrimination of Information Principle. Therefore, using a formalism fully embedded in the framework of information theory, we demonstrate that Zipf’s law is the only expected outcome of an evolving communicative system under a rigorous definition of the communicative tension described by Zipf.

The evolution of human language allowed the efficient propagation of nongenetic information, thus creating a new form of evolutionary change. Language development in children offers the opportunity of exploring the emergence of such complex communication system and provides a window to understanding the transition from protolanguage to language. Here we present the first analysis of the emergence of syntax in terms of complex networks. A previously unreported, sharp transition is shown to occur around two years of age from a (pre-syntactic) tree-like structure to a scale-free, small world syntax network. The observed combinatorial patterns provide valuable data to understand the nature of the cognitive processes involved in the acquisition of syntax, introducing a new ingredient to understand the possible biological endowment of human beings which results in the emergence of complex language. We explore this problem by using a minimal, data-driven model that is able to capture several statistical traits, but some key features related to the emergence of syntactic complexity display important divergences.

Human language is the key evolutionary innovation that makes humans different from other species. And yet, the fabric of language is tangled and all levels of description (from semantics to syntax) involve multiple layers of complexity. Recent work indicates that the global traits displayed by such levels can be analyzed in terms of networks of connected words. Here, we review the state of the art on language webs and their potential relevance to cognitive science. The emergence of syntax through language acquisition is used as a case study to illustrate how the approach can shed light into relevant questions concerning language organization and its evolution.

Language development in children provides a window to understand the transition from protolanguage to language. Here we present the first analysis of the emergence of syntax in terms of complex networks. A previously unreported, sharp transition is shown to occur around two years of age from a (pre-syntactic) tree-like structure to a scale-free, small world syntax network. The development of these networks thus reveals a nonlinear dynamical pattern where the global topology of syntax graphs shifts from a hierarchical, tree-like pattern, to a scale-free organization. Such change seems difficult to be explained under a self-organization framework. Instead, it actually supports the presence of some underlying innate component, as early suggested by some authors.