A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
Attractors in cellular automata
1990
Ergodic Theory and Dynamical Systems
We give a classification theorem for cellular automata, showing that either there is a minimal quasi-attractor whose basin has full measure, or else no chain component has a basin with positive measure. M. Hurley COROLLARY. In Case 1 or in case 2(a), if the minimal quasi-attractor is a periodic orbit, then it is a single point, fixed by both f and the shift.
doi:10.1017/s0143385700005435
fatcat:i4yxv7m6uffwtnui3w6nalnuqa