• Title of article

    Convergence and aperiodicity in fuzzy cellular automata: revisiting rule 90

  • Author/Authors

    Flocchini، نويسنده , , P. and Geurts، نويسنده , , F. and Mingarelli، نويسنده , , A. and Santoro، نويسنده , , N.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2000
  • Pages
    9
  • From page
    20
  • To page
    28
  • Abstract
    In this paper we consider a continuous version of cellular automata (fuzzy CA) obtained by “fuzzification” of the disjunctive normal form which describes the corresponding Boolean rule. We concentrate on fuzzy rule 90, whose Boolean version deserves some attention for the complex patterns it generates. We show that the behavior of fuzzy rule 90 is very simple, in that the system always converges to a fixed point. In the case of finite support configurations, we also show aperiodicity of every temporal sequences, extending and complementing Jen’s result on aperiodicity of Boolean rule 90.We finally show and analyze the remarkable fact that, depending on the level of state-discreteness used to visualize the dynamics of fuzzy rule 90, the display might show (after a transient) the well known complex Boolean behavior instead of the (correct) convergence to a fixed point. The results of the analysis lead not only to a caveat on the dangers of visualization, but also an unexpected explanation of the dynamics of Boolean rule 90.
  • Keywords
    Convergence , Fuzzy rule 90 , Fuzzy cellular automata , Aperiodicity
  • Journal title
    Physica D Nonlinear Phenomena
  • Serial Year
    2000
  • Journal title
    Physica D Nonlinear Phenomena
  • Record number

    1723810