¹College of Computer Science, Chongqing University, Chongqing Key Laboratory of Software Theory & Technology, China

---

Abstract—This paper proposes a new self-reproductive model for worms in asynchronous cellular automata, in which a variety of worms can be self-reproduced based on the shapeencoding mechanism. By dealing with interplays among worms properly, they can self-reproduce in parallel. Furthermore, self-reproduction of a worm accompanies leaving the shape information, which avoids the overcrowding of worms on cellular space. Experiments show that a space usually results in dominance by only one type of worms due to space competition, even more than one type of worms on a space in the initial, which to some extent displays the characteristic of artificial evolutionary in our self-reproductive model.

Index Terms—Self-reproduction, worms, Asynchronous, Self-timed cellular automata, Interplays.

[PDF]

Cite: Xin Huang, Qingsheng Zhu, "Self-Reproduction of Worms in Asynchronous Cellular Automata," Journal of Software vol. 8, no. 7, pp. 1699-1706, 2013.