Producción Científica Profesorado

2012

Seck Tuoh, J.C., Martínez, G. J., Alonso-Sanz, R., & Hernández-Romero, N. (2012). Invertible behavior in elementary cellular automata with memory. Information Sciences, 199, 125-132.

**Abstract**

Elementary cellular automata (ECAs) have been studied for their ability to generate complex global behavior, despite their simplicity. One variation of ECAs is obtained by adding memory to each cell in a neighborhood. This process generates a provisional configuration in which the application of an evolution rule establishes the dynamics of the system. This version is known as an ECA with memory (ECAM). Most previous work on ECAMs analyzed the complex behavior taking chaotic ECAs. However, the present paper investigates reversible ECAMs as obtained from reversible and permutative ECAs. These ECAs have at least one ancestor for every configuration: thus, the correct permutation of states may specify the memory function to obtain reversible ECAMs. For permutative ECAs, which are often irreversible, we demonstrate that the use of a quiescent state and the correct manipulation of de Bruijn blocks produce reversible ECAMs.

Elementary cellular automaton Rule 110 explained as a block substitution system

Reproducing the Cyclic Tag System Developed by Matthew Cook with Rule 110 Using the Phases f(i-)1.

Pair Diagram and Cyclic Properties Characterizing the Inverse of Reversible Automata

How to Make Dull Cellular Automata Complex by Adding Memory: Rule 126 Case Study

Complex Dynamics Emerging in Rule 30 with Majority Memory

Unconventional invertible behaviors in reversible one-dimensional cellular automata.

Modeling a Nonlinear Liquid Level System by Cellular Neural Networks