Skip to main content
Article thumbnail
Location of Repository

Correspondence between the temporal and spacial behavior in reversible one-dimensional cellular automata equivalent with the full shift

By J. C. Mora, G. J. Martinez and H. V. McIntosh


We present the basic properties of reversible one-dimensional cellular automata equivalent by permutations with the full shift, this work only takes reversible automata of neighborhood size 2. In these cases, we prove that the evolution rule defining the temporal behavior of the automaton may specify the spacial behavior as well. Based on this result we present a procedure for constructing configurations with a predefined dynamical behavior. Some examples of these results are presented

OAI identifier:

Suggested articles

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.