MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Evolution of Symbolic Grammar Systems (1995) [5 citations — 1 self]

by Takashi Hashimoto ,  Takashi Ikegami
Advances in Artificial Life. Third European Conference on Artificial
Add To MetaCart

Abstract:

. Evolution of symbolic language and grammar is studied in a network model. Language is expressed by words, i.e. strings of symbols, which are generated by agents with their own symbolic grammar system. By deriving and accepting words, the agents communicate with each other. An agent which can derive less frequent and less acceptable words and accept words in less computational time will have higher scores. Grammars of agents can evolve by mutationally processes, where higher scored agents have more chances to breed their offsprings with improved grammar system. Complexity and diversity of words increase in time. It is found that the module type evolution and the emergence of loop structure enhance the evolution. Furthermore, ensemble structure (net-grammar) emerges from interaction among individual grammar systems. A net-grammar restricts structures of individual grammar and determines their evolutionary pathway. 1 Introduction Linguistic expressions are quite complex but may not be ...

Citations

2870 Introduction to automata theory, languages and computation – Hopcroft, Ullman - 1979
251 an Approach to the Synthesis of Life – Ray - 1992
143 Evolutionary phenomena in simple dynamics – Lindgren - 1991
94 Synthetic ethology: An approach to the study of communication – MacLennan - 1992
26 Evolution, complexity, entropy, and artificial reality – Ray - 1994
24 Introduction to Formal Languages – Révész - 1983
16 Private communication – Dyer - 1998
13 From genetic evolution to emergence of game strategies – Ikegami
2 Ullman (Jerey D.). { Introduction to automata theory, languages, and computation – Hopcroft - 1979
1 complexity, entropy and and arti cial reality Physica D 75 – Ray - 1994