Skip to main content

Research Repository

Advanced Search

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

Mora, Juan C.S.T; Martinez, Genaro J.; McIntosh, Harold V.

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


Authors

Juan C.S.T Mora

Genaro J. Martinez

Harold V. McIntosh



Abstract

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.

Citation

Mora, J. C., Martinez, G. J., & McIntosh, H. V. (2004, June). Correspondence between the temporal and spacial behavior in reversible one-dimensional cellular automata equivalent with the full shift. Paper presented at DMCS Workshop, University of Turku, Finland

Presentation Conference Type Conference Paper (unpublished)
Conference Name DMCS Workshop
Conference Location University of Turku, Finland
Start Date Jun 9, 2004
End Date Jun 9, 2004
Publicly Available Date Jun 9, 2019
Peer Reviewed Not Peer Reviewed
Keywords one-dimensional cellular automata
Public URL https://uwe-repository.worktribe.com/output/1065387

Files







Downloadable Citations