ISSN:
1089-7658
Source:
AIP Digital Archive
Topics:
Mathematics
,
Physics
Notes:
Cellular automata ca-90 have states 0 and 1, and their dynamics, driven by the local transition rule 90, can be simply represented with Laurent polynomials over a finite field F2={0,1}. Cellular automata cam-90 with memory, whose configurations are pairs of those of ca-90, are introduced as a useful machinery to solve certain equations on configurations, in particular, to compute fixed or kernel configurations of ca-90. This paper defines a notion of linear dynamical systems with memory, states their basic properties, and then studies some period lengths of one-dimensional and two-dimensional cellular automata cam-90 with memory. © 1997 American Institute of Physics.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1063/1.531841
Permalink