On the Decidability of the Evolution of the Fuzzy Cellular Automaton 184

  • Angelo B. Mingarelli
  • Samira El Yacoubi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3993)

Abstract

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, 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 non-zero cells is decidable.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Mingarelli, A.B.: The global evolution of general fuzzy cellular automata. Int. J. Unconventional Comp. X, 1–24 (2005)Google Scholar
  2. 2.
    Wolfram, S.: A New Kind of Science. Wolfram Media, Champaign (2002)Google Scholar
  3. 3.
    Cattaneo, G., Flocchini, P., Mauri, G., Quaranta Vogliotti, C., Santoro, N.: Cellular automata in fuzzy backgrounds. Physica D 105, 105–120 (1997)MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Reiter, C.A.: Fuzzy automata and life. Complexity 7(3), 19–29 (2002)CrossRefMathSciNetGoogle Scholar
  5. 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. 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
  7. 7.
    Flocchini, P., Geurts, F., Mingarelli, A., Santoro, N.: Convergence and aperiodicity in fuzzy cellular automata: revisiting rule 90. Physica D 42, 20–28 (2000)CrossRefMathSciNetGoogle Scholar
  8. 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
  9. 9.
    Wolfram, S.: Theory and Applications of Cellular Automata. World Scientific, Singapore (1986)MATHGoogle Scholar
  10. 10.
    Mingarelli, A.B.: Fuzzy rule 110 dynamics and the golden number. WSEAS Trans. Computers 2(4), 1102–1107 (2003)Google Scholar
  11. 11.
    Mingarelli, A.B., Beres, E.: The dynamics of fuzzy cellular automata: Rule 30. WSEAS Trans. Circuits and Systems 3(10), 2211–2216Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Angelo B. Mingarelli
    • 1
  • Samira El Yacoubi
    • 2
  1. 1.Mathematics and StatisticsCarleton UniversityOttawaCanada
  2. 2.Laboratory of Mathematics and Physics for Systems (MEPS)University of PerpignanPerpignan CedexFrance

Personalised recommendations