Culik, Karel II; Dube, Simant Fractal and recurrent behavior of cellular automata. (English) Zbl 0732.68079 Complex Syst. 3, No. 3, 253-267 (1989). Summary: Regular evolution of totalistic linear CA is investigated. In particular, it is shown that additive CA will always produce a highly regular behavior on an arbitrary finite configuration as the initial seed. Totalistic CA with binary function code of the form \(0^ n1^{2m}0^ n\) are also studied. The results are extended to trellis automata. Cited in 5 Documents MSC: 68Q80 Cellular automata (computational aspects) Keywords:cellular automata PDF BibTeX XML Cite \textit{K. Culik II} and \textit{S. Dube}, Complex Syst. 3, No. 3, 253--267 (1989; Zbl 0732.68079) OpenURL