Asynchronous cellular automata that hide some of the configurations during evolution

International Journal of Modern Physics C ◽

10.1142/s0129183121500546 ◽

2021 ◽

pp. 2150054

Author(s):

Souvik Roy ◽

Sukanta Das

Keyword(s):

Cellular Automata ◽

Asynchronous Cellular Automata ◽

Recent Developments ◽

Recurrent System ◽

Asynchronous Updating

In the light of recent developments in the theory of reversibility for asynchronous cellular automata, we attempt to explore the dynamics of recurrent rules under fully asynchronous updating scheme. Depending on the reachability of the configurations for a communication class during the evolution of the system, we classify the recurrent rules into two classes — partially exposed recurrent system and fully exposed recurrent system.

Download Full-text

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

International Journal of Modern Physics C ◽

10.1142/s0129183113500150 ◽

2013 ◽

Vol 24 (03) ◽

pp. 1350015 ◽

Cited By ~ 1

Author(s):

XIN HUANG ◽

JIA LEE ◽

RUI-LONG YANG ◽

QING-SHENG ZHU

Keyword(s):

Cellular Automata ◽

The Other ◽

Dark Side ◽

Cellular Space ◽

Micro Scale ◽

Natural Processes ◽

Asynchronous Cellular Automata ◽

Asynchronous Updating ◽

Random Times ◽

Novel Model

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.

Download Full-text