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

Mora, J. C. print, Martinez, G. J. print and McIntosh, H. V. print (2004) Correspondence between the temporal and spacial behavior in reversible one-dimensional cellular automata equivalent with the full shift. In: DMCS Workshop, University of Turku, Finland, 2004. [Unpublished]

[img]
Preview
 PDF
280Kb

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.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:one-dimensional cellular automata
Faculty/Department:Faculty of Environment and Technology
~Pre-2012 Faculty Structure > Faculty of Environment and Technology
~Pre-2010 Faculty Structure > Environment and Technology > Bristol Institute of Technology
ID Code:10570
Deposited By: A. print Lawson
Deposited On:26 Jul 2010 10:30
Last Modified:23 Nov 2012 17:42

Repository Staff Only: item control page

Total Document Downloads in Past 12 Months

Document Downloads

Total Document Downloads

More statistics for this item...
Copyright 2013 © UWE better together