In this article the dynamical behaviour of asynchronous cellular automata (CA) is formally studied. Classical CA properties as surjectivity, injectivity, sensitivity, expansivity, transitivity, dense periodic orbits and equicontinuity have been adapted to the asynchronous case. We also deal with stability of properties with respect to perturbations on some update sequences which produce a significant dynamical behaviour. © Springer Science+Business Media B.V. 2012
Manzoni, L. (2012). Asynchronous cellular automata and dynamical properties. NATURAL COMPUTING, 11(2), 269-276 [10.1007/s11047-012-9308-y].
Asynchronous cellular automata and dynamical properties
MANZONI, LUCA
2012
Abstract
In this article the dynamical behaviour of asynchronous cellular automata (CA) is formally studied. Classical CA properties as surjectivity, injectivity, sensitivity, expansivity, transitivity, dense periodic orbits and equicontinuity have been adapted to the asynchronous case. We also deal with stability of properties with respect to perturbations on some update sequences which produce a significant dynamical behaviour. © Springer Science+Business Media B.V. 2012
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
