On the Decidability of the Evolution of the Fuzzy Cellular Automaton 184 [chapter]

Angelo B. Mingarelli, Samira El Yacoubi
2006 Lecture Notes in Computer Science  
In the previous paper [1] we presented general methods for detecting the evolution and dynamics of any one of the 255 fuzzy cellular automata (FCA) and showed that the method was applicable to all but nine of the 255 FCA. The main result there was that the limiting behavior of these FCA is decidable, except possibly for these nine, for finite initial configurations in a homogeneous background of zeros. Only six of these nine so called exceptional CA namely, FCA 172, 184, 202, 216, 226, and 228,
more » ... appear to be interesting enough to warrant separate study, the other three, namely FCA 204, 228, and 240 being trivial. In this paper we study the exceptional FCA 184, a cellular automaton that admits a continuum of fixed points, namely the interval [0, 1]. This FCA is of interest because the general technique developed in [1] fails for the determination of its asymptotics. We show, in particular, that the asymptotic evolution of FCA 184 from any finite initial including random configuration of nonzero cells is decidable.
doi:10.1007/11758532_49 fatcat:fxqimjkzjfgv5exiizhv6jcsxe