کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437940 690211 2009 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the directional dynamics of additive cellular automata
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the directional dynamics of additive cellular automata
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issues 47–49, 6 November 2009, Pages 4823-4833