Cellular automata in fuzzy backgrounds

@article{Cattaneo1997CellularAI,
  title={Cellular automata in fuzzy backgrounds},
  author={Gianpiero Cattaneo and Paola Flocchini and Giancarlo Mauri and C. Quaranta Vogliotti and Nicola Santoro},
  journal={Physica D: Nonlinear Phenomena},
  year={1997},
  volume={105},
  pages={105-120}
}

Figures and Tables from this paper

The Dynamics of General Fuzzy Cellular Automata 1
TLDR
It is deduced that (except for at most nine cases) no fuzzy cellular automaton admits chaotic behavior in the sense that no dependence on the initial string can occur.
The Dynamics of General Fuzzy Cellular Automata
  • A. Mingarelli
  • Computer Science
    International Conference on Computational Science
  • 2005
TLDR
It is deduced that (except for at most nine cases) no fuzzy cellular automaton admits chaotic behavior in the sense that no dependence on the initial string can occur.
A Study of Fuzzy and Many-Valued Logics in Cellular Automata
TLDR
The idea here is to show that the evolution of space-time diagrams of ECA's under even a probabilistic logic can exhibit non-chaotic behavior.
Controlling the Dynamics of the Fuzzy Cellular Automaton Rule 90, I
TLDR
This paper attempts to apply the control theory concept to the special class of fuzzy CA for which more freedom is gained using a continuum state space, and investigates the possibility of finding a control u= (u 0, u 1, i¾? , u Ti½? 1 ) which forces the system at a localized cell, to achieve a given desired state at time T.
Control of Fuzzy Cellular Automata: The Case of Rule 90
TLDR
This paper investigates two initial states of fuzzy rule 90 in the FCA state at a given time and asks whether it can coincide with a desired state by controlling only the initial condition.
The dynamics of fuzzy cellular automata: rule 30
TLDR
It follows that fuzzy Rule 30 is neither chaotic nor random, and in the fuzzy case with a finite support configuration all temporal sequences are aperiodic, and their convergence is strongly dependent upon their positions along key diagonals.
CA-Like Error Propagation in Fuzzy CA
On the Asymptotic Behavior of
TLDR
This paper considers circular FCA; their asymptotic behavior has been observed through simulations and FCA have been empirically classified accordingly, and empirical observations proving that all weighted average rules are periodic in time and space are confirmed.
Investigating topological chaos by elementary cellular automata dynamics
An Algebraic Characterization of Fuzzy Cellular Automata
TLDR
This work starts from a single polynomial in three variables and shows that among these there are precisely eight equivalent polynomials whose span over Z2 generates a vector space of dimension 8 over the fieldZ2 containing 256 distinct elements.
...
...

References

SHOWING 1-10 OF 23 REFERENCES
Pattern Growth in Elementary Cellular Automata
Complex Chaotic Behavior of a Class of Subshift Cellular Automata
TLDR
A new class of cellular auto mata is identified that is characterized by shift like dynamics (simple and complex subshift rules); these cellular automata correspond to t he asymmet ric sit uations and they are chaotic dynamical syst ems.
The Structure of the Elementary Cellular Automata Rule Space
The structure of the elementary cellular automata rule space is investigated. The probabilities for a rule to be connected to other rules in the same class (intra-class), as well as rules in di erent
On Devaney's definition of chaos
Chaotic dynamical systems have received a great deal of attention in recent years (see for instance [2], [3]). Although there has been no universally accepted mathematical definition of chaos, the
...
...