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 Lind; 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. © 2009 Elsevier B.V. All rights reserved.
Dennunzio, A., Di Lena, P., Formenti, E., Margara, L. (2009). On the directional dynamics of additive cellular automata. THEORETICAL COMPUTER SCIENCE, 410(47-49), 4823-4833 [10.1016/j.tcs.2009.06.023].
On the directional dynamics of additive cellular automata
DENNUNZIO, ALBERTO;
2009
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 Lind; 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. © 2009 Elsevier B.V. All rights reserved.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
