Title :
Self-Reproducing Loops on Asynchronous Cellular Automata with Aggregate Neighborhood Rules
Author :
Isokawa, Teijiro ; Ono, Koji ; Matsui, Nobuyuki ; Peper, Ferdinand
Author_Institution :
Grad. Sch. of Eng., Univ. of Hyogo, Himeji, Japan
Abstract :
An implementation of Self-Reproducing Loops (SRL) on Asynchronous Cellular Automata (ACA) is proposed in this paper. The transition rules in this ACA are called Aggregate Neighborhood Rules, in which the output domain of the rules are the same as input. In the proposed SRL, the head of the loop can move backward and forward because of asynchronous nature in ACA, thus making it possible to avoid collisions of loop heads.
Keywords :
cellular automata; ACA; SRL; aggregate neighborhood rules; asynchronous cellular automata; loop head collision avoidance; self-reproducing loops; transition rules; Aggregates; Automata; Clocks; Educational institutions; Head; Shape; System recovery; aggregate neighborhood rules; asynchronous cellular automata; self-reproducing loop;
Conference_Titel :
Computing and Networking (CANDAR), 2014 Second International Symposium on
DOI :
10.1109/CANDAR.2014.92
