A Grammar-Based Multi-Agent System for Language Evolution

  • M. Dolores Jiménez-López
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 156)


Considering the adequacy of agent systems for the simulation of language evolution, we introduce a formal-language-theoretic multi-agentmodel based on grammar systems that may account for language change: cultural grammar systems. The framework we propose is a variant of the so-called eco-grammar systems. We modify this formal model, by adding new elements and relationships, in order to obtain a new machinery to describe the dynamics of the evolution of language.


Biological Evolution Language Evolution Formal Language Cultural Evolution Individual Learning 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bartlett, M., Kazakov, D.: The role of environment structure in multi-agent simulations of language evolution. In: Proceedings of the Fourth Symposium on Adaptive Agents and Multi-Agent Systems (2004)Google Scholar
  2. 2.
    Cangelosi, A.: Adaptive agent modeling of distributed language: investigations on the effects of cultural variation and internal action representations. Language Sciences 29(5), 633–649 (2007)CrossRefGoogle Scholar
  3. 3.
    Cangelosi, A., Parisi, D.: Computer simulation: A new scientific approach to the study of language evolution. In: Cangelosi, A., Parisi, D. (eds.) Simulating the Evolution of Language. Springer, London (2001)Google Scholar
  4. 4.
    Christiansen, M., Kirbi, S.: Language evolution: Consensus and controversy. Trends in Cognitive Sciences 7(7), 300–307 (2003)CrossRefGoogle Scholar
  5. 5.
    Durham, W.H.: Genes, culture, and human diversity. Standford University Press (1991)Google Scholar
  6. 6.
    Csuhaj-Varjú, E., Dassow, J., Kelemen, J., Păun, G.: Grammar systems: A grammatical approach to distribution and cooperation. Gordon and Breach, London (1994)zbMATHGoogle Scholar
  7. 7.
    Csuhaj-Varjú, E., Kelemen, J., Kelemenová, A., Păun, G.: Eco-grammar systems: A grammatical framework for life-like interactions. Artificial Life 3(1), 1–28 (1996)CrossRefGoogle Scholar
  8. 8.
    Gabora, L.: The origin and evolution of culture and creativity. Journal of Memetics-Evolutionary Models of Information Transmission 1(1), 29–57 (1997)Google Scholar
  9. 9.
    Reitter, D., Lebiere, C.: Did social networks shape language evolution? A Multi-Agent Cognitive Simulation. In: Proceedings of ACL 2010, pp. 9–17 (2010)Google Scholar
  10. 10.
    Rozenberg, G., Salomaa, A.: Handbook of formal languages. Springer, Berlin (1997)zbMATHCrossRefGoogle Scholar
  11. 11.
    Smith, K., Brighton, H., Kirby, S.: Language evolution in a multi-agent model: the cultural emergence of compositional structure (2002)Google Scholar
  12. 12.
    Steels, L.: How to do experiments in artificial language evolution and why. In: Proceedings of the 6th International Conference on the Evolution of Language, pp. 323–332 (2006)Google Scholar
  13. 13.
    Steels, L.: Modeling the cultural evolution of language. Physics of Life Reviews 8, 339–356 (2011)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Research Group on Mathematical LinguisticsUniversitat Rovira i VirgiliTarragonaSpain

Personalised recommendations