Asynchronous cellular automata and dynamical properties

Authors:
Luca Manzoni
Affiliations:
Dipartimento di Informatica, Sistemistica e Comunicazione, Università degli Studi di Milano-Bicocca, Milano, Italy 20126
Venue:
Natural Computing: an international journal
Year:
2012

Citing 12
Cited 2

Chaotic subshifts and related languages applications to one-dimensional cellular automata

Fundamenta Informaticae - Special issue on cellular automata
Solution of some conjectures about topological properties of linear cellular automata

Theoretical Computer Science - Special issue: Theoretical aspects of cellular automata
Fully asynchronous behavior of double-quiescent elementary cellular automata

Theoretical Computer Science
A Predator-Prey Cellular Automaton with Parasitic Interactions and Environmental Effects

Fundamenta Informaticae
Shifting and Lifting of Cellular Automata

CiE '07 Proceedings of the 3rd conference on Computability in Europe: Computation and Logic in the Real World
Decidable Properties of 2D Cellular Automata

DLT '08 Proceedings of the 12th international conference on Developments in Language Theory
Non-uniform Cellular Automata

LATA '09 Proceedings of the 3rd International Conference on Language and Automata Theory and Applications
Conservation of some dynamical properties for operations on cellular automata

Theoretical Computer Science
Sand automata as cellular automata

Theoretical Computer Science
On the directional dynamics of additive cellular automata

Theoretical Computer Science
Progresses in the analysis of stochastic 2D cellular automata: A study of asynchronous 2D minority

Theoretical Computer Science
Asynchronous behavior of double-quiescent elementary cellular automata

LATIN'06 Proceedings of the 7th Latin American conference on Theoretical Informatics

An experimental study of noise and asynchrony in elementary cellular automata with sampling compensation

Natural Computing: an international journal
m-Asynchronous cellular automata: from fairness to quasi-fairness

Natural Computing: an international journal

Quantified Score

Hi-index	0.00

Visualization

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.