Evolution of Symbolic Grammar Systems (1995) [5 citations — 1 self]
http://www.jaist.ac.jp/~hash/papers/symgram-ecal.p
http://www.jaist.ac.jp/~hash/papers/symgram-ecal.p
DBLP
CACHED:
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 |

