CiteSeerX — Emergence of Net-grammar in Communicating Agents

Emergence of Net-grammar in Communicating Agents (1996) [26 citations — 3 self]

Popular Tags

No tags have been applied to this document.

BibTeX | Add To MetaCart

@ARTICLE{Hashimoto96emergenceof,
    author = {Takashi Hashimoto and Takashi Ikegami},
    title = {Emergence of Net-grammar in Communicating Agents},
    journal = {BioSystems},
    year = {1996},
    volume = {38},
    pages = {1--14}
}

Bookmarks

OpenURL

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. Agents communicate with each other by deriving and accepting words in terms of their own grammar. They are ranked according to their communicative effectiveness: an agent which can derive less frequent and less acceptable words and accept words in less computational time will have higher scores. They can evolve by mutational processes, which change rewriting rules in their symbolic grammars. Complexity and diversity of words increase in the course of time. The emergence of modules and loop structure enhances the evolution. On the other hand, ensemble structure lead to a net-grammar, restricting individual grammars and their evolution. Key words: Net-grammar; Algorithmic evolution; Module-type evolution; Evolution of language; Symbolic grammar systems 1 Introduction Linguistic expressions...

Citations

2870	Introduction to automata theory, languages and computation – Hopcroft, Ullman - 1979
775	Metaphors we live by – Lakoff, Johnson - 1980
600	Bayesian Theory – Bernardo, Smith - 1994
251	an Approach to the Synthesis of Life – Ray - 1992
143	Evolutionary phenomena in simple dynamics – Lindgren - 1991
109	Evolution of communication in artificial organisms – Werner, Dyer - 1991
94	Synthetic ethology: An approach to the study of communication – MacLennan - 1992
88	The Logical Structure of Linguistic Theory – Chomsky - 1955
71	Computation at the Onset of Chaos – Crutchfield - 1989
56	The calculi of emergence: Computation, dynamics, and induction – Crutchfield - 1994
26	Evolution, complexity, entropy, and artificial reality – Ray - 1994
24	Introduction to Formal Languages – Révész - 1983
16	Requirements for evolvability in complex systems: orderly dynamics and frozen components – Kauffman
16	Coevolution of machines and tapes – Ikegami, Hashimoto - 1995
13	From genetic evolution to emergence of game strategies – Ikegami
12	Homeochaos: dynamics stability of a symbiotic network with population dynamics and evolving mutation rate – Kaneko, Ikegami - 1992
7	From artificial individuals to global patterns – Kawata, Toquenaga - 1994
6	Fleshing Out" Artificial Life II – Taylor - 1992
4	Computation at the Onset of Chaos – Young - 1990
4	Imitation Games – Suzuki, Kaneko - 1994
2	The calculi of emergence: computation, dynamics and induction – unknown authors - 1994
2	Genetic Fusion – Ikegami, Kaneko - 1990
2	Evolution toward the edge of chaos in an imitation game – Kaneko, Suzuki - 1994
2	Shakai Gengogaku no Kadai. Sanseido – Shibata - 1978
1	The Evolution of Cooperation (Basic Rooks – Axelrod - 1984
1	From genetic evolution to emergence of m strategies – Hoshimoto, T - 1994
1	Introduction to Formal Languages (Dove – Rev&x - 1991
1	Fleshing out artificial life – Taylor - 1991