We continue the study of cellular automata (CA) directional dynamics, i.e. the behavior of the joint action of CA and shift maps. This notion has been investigated for general CA in the case of expansive dynamics by Boyle and by Sablik for sensitivity and equicontinuity. In this paper we give a detailed classification for the class of additive CA providing non-trivial examples for some classes of Sablik’s classification. Moreover, we extend the directional dynamics studies by considering also factor languages and attractors.
Titolo: | Classification of directional dynamics for additive Cellular Automata | |
Autore/i: | Alberto Dennunzio; DI LENA, PIETRO; Enrico Formenti; MARGARA, LUCIANO | |
Autore/i Unibo: | ||
Anno: | 2008 | |
Titolo del libro: | First Symposium on Cellular Automata "Journées Automates Cellulaires" (JAC 2008), Uzès, France, April 21-25, 2008. Proceedings. | |
Pagina iniziale: | 40 | |
Pagina finale: | 53 | |
Abstract: | We continue the study of cellular automata (CA) directional dynamics, i.e. the behavior of the joint action of CA and shift maps. This notion has been investigated for general CA in the case of expansive dynamics by Boyle and by Sablik for sensitivity and equicontinuity. In this paper we give a detailed classification for the class of additive CA providing non-trivial examples for some classes of Sablik’s classification. Moreover, we extend the directional dynamics studies by considering also factor languages and attractors. | |
Data prodotto definitivo in UGOV: | 28-giu-2013 | |
Appare nelle tipologie: | 4.01 Contributo in Atti di convegno |
File in questo prodotto:
Eventuali allegati, non sono esposti
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.