Juan C.S.T Mora
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.
Authors
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
equivalentRCA.pdf
(287 Kb)
PDF
Downloadable Citations
About UWE Bristol Research Repository
Administrator e-mail: repository@uwe.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search