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
Articolo in rivista - Articolo scientifico
Asynchronous cellular automata; Cellular automata; Discrete dynamical systems; Computer Science Applications1707 Computer Vision and Pattern Recognition
English
2012
11
2
269
276
none
Manzoni, L. (2012). Asynchronous cellular automata and dynamical properties. NATURAL COMPUTING, 11(2), 269-276 [10.1007/s11047-012-9308-y].
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/60807
Citazioni
  • Scopus 21
  • ???jsp.display-item.citation.isi??? 20
Social impact