Non-uniform Cellular Automata

Gianpiero Cattaneo (1) , Alberto Dennunzio (1) , Enrico Formenti (2, 3) , Julien Provillard (4)

1 UNIMI - Università degli Studi di Milano = University of Milan
2 I3S - Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis
3 Laboratoire I3S - MDSC - Modèles Discrets pour les Systèmes Complexes
4 ENS de Lyon - École normale supérieure de Lyon

In this paper we begin the study the dynamical behavior of non-uniform cellular automata and compare it to the behavior of " classical " cellular automata. In particular we focus on surjectivity and equicontinuity.

Mots clés: Cellular automata; Non-uniform; Surjectivity; Equicontinuity

Domaines: Mathématique discrète [cs.DM]; Systèmes dynamiques [math.DS]

Gianpiero Cattaneo, Alberto Dennunzio, Enrico Formenti, Julien Provillard. Non-uniform Cellular Automata. Language and Automata Theory and Applications, Apr 2009, Tarragona, Spain. pp.302-313, ⟨10.1007/978-3-642-00982-2_26⟩. ⟨hal-01297566⟩