Attractors of Linear Cellular Automata
β
Giovanni Manzini; Luciano Margara
π
Article
π
1999
π
Elsevier Science
π
English
β 147 KB
In this paper we study the asymptotic behavior of D-dimensional linear cellular automata over the ring Z m (D 1, m 2). In the first part of the paper we consider nonsurjective cellular automata (CA). We prove that, after a transient phase of length at most wlog 2 mx, the evolution of a linear nonsur