On the directional dynamics of additive cellular automata

32Citations
Citations of this article
6Readers
Mendeley users who have this article in their library.

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.

Cite

CITATION STYLE

APA

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. https://doi.org/10.1016/j.tcs.2009.06.023

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free