On the Decidability of the Evolution of the Fuzzy Cellular Automaton 184
In the previous paper  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, 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  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 non-zero cells is decidable.
Unable to display preview. Download preview PDF.
- 1.Mingarelli, A.B.: The global evolution of general fuzzy cellular automata. Int. J. Unconventional Comp. X, 1–24 (2005)Google Scholar
- 2.Wolfram, S.: A New Kind of Science. Wolfram Media, Champaign (2002)Google Scholar
- 5.Maji, P., Nandi, R., Chaudhuri, P.: Design of fuzzy cellular automata (FCA) based pattern classifier. In: Fifth International Conference on Advances in Pattern Recognition, ICAPR 2003, Calcutta, India, December 10-13 (2003) (to appear)Google Scholar
- 6.Cattaneo, G., Flocchini, P., Mauri, G., Santoro, N.: Fuzzy cellular automata and their chaotic behavior. In: Proc. International Symposium on Nonlinear Theory and its Applications, Hawaii, IEICE, vol. 4, pp. 1285–1289 (1993)Google Scholar
- 8.Gramss, T., Bornholdt, S., Gross, M., Mitchell, M., Pellizzari, T.: Computation in cellular automata: A selected review in Nonstandard Computation: Weinheim: VCH Verlagsgesellschaft, 95–140 (1998)Google Scholar
- 10.Mingarelli, A.B.: Fuzzy rule 110 dynamics and the golden number. WSEAS Trans. Computers 2(4), 1102–1107 (2003)Google Scholar
- 11.Mingarelli, A.B., Beres, E.: The dynamics of fuzzy cellular automata: Rule 30. WSEAS Trans. Circuits and Systems 3(10), 2211–2216Google Scholar