Reversibility in Asynchronous Cellular Automata

Anindita Sarkar, Anindita Mukherjee, Sukanta Das
2012 Complex Systems  
The reversibility issue of one-dimensional asynchronous cellular automata (ACAs) is addressed in this paper. The cells of ACAs are updated independently. The cellular automata (CAs) rules are classified as reversible and irreversible rules. The irreversible rules cannot configure reversible ACAs. The reversible rules may configure reversible ACAs depending upon the update of ACA cells. Finally, an algorithm is developed that outputs a sequence of ACA cells for a given CA rule to be updated to
more » ... nerate a cycle for a reversible ACA. Complex Systems, 21
doi:10.25088/complexsystems.21.1.71 fatcat:b5j7gxzjrjbv3acuv2vkydgeqy