SIMPLE AND FLEXIBLE SELF-REPRODUCING STRUCTURES IN ASYNCHRONOUS CELLULAR AUTOMATA AND THEIR DYNAMICS

Xin Huang (), Jia Lee (), Rui-Long Yang () and Qing-Sheng Zhu ()
Additional contact information
Xin Huang: College of Computer Science, Chongqing University, Chongqing 400044, P. R. China
Jia Lee: College of Computer Science, Chongqing University, Chongqing 400044, P. R. China;
Rui-Long Yang: College of Computer Science, Chongqing University, Chongqing 400044, P. R. China;
Qing-Sheng Zhu: College of Computer Science, Chongqing University, Chongqing 400044, P. R. China;

International Journal of Modern Physics C (IJMPC), 2013, vol. 24, issue 03, 1-21

Abstract: Self-reproduction on asynchronous cellular automata (ACAs) has attracted wide attention due to the evident artifacts induced by synchronous updating. Asynchronous updating, which allows cells to undergo transitions independently at random times, might be more compatible with the natural processes occurring at micro-scale, but the dark side of the coin is the increment in the complexity of an ACA in order to accomplish stable self-reproduction. This paper proposes a novel model of self-timed cellular automata (STCAs), a special type of ACAs, where unsheathed loops are able to duplicate themselves reliably in parallel. The removal of sheath cannot only allow various loops with more flexible and compact structures to replicate themselves, but also reduce the number of cell states of the STCA as compared to the previous model adopting sheathed loops [Y. Takada, T. Isokawa, F. Peper and N. Matsui,Physica D227, 26 (2007)]. The lack of sheath, on the other hand, often tends to cause much more complicated interactions among loops, when all of them struggle independently to stretch out their constructing arms at the same time. In particular, such intense collisions may even cause the emergence of a mess of twisted constructing arms in the cellular space. By using a simple and natural method, our self-reproducing loops (SRLs) are able to retract their arms successively, thereby disentangling from the mess successfully.

Keywords: Self-reproduction; cellular automaton; shape-encoding; asynchronous updating; disentanglement; 05.45.-a; 02.60.Cb; 02.50.Fz; 45.50.Tn (search for similar items in EconPapers)
Date: 2013
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183113500150
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:24:y:2013:i:03:n:s0129183113500150

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183113500150

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().