کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
433692 689605 2016 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Limit behaviour of μ-equicontinuous cellular automata
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Limit behaviour of μ-equicontinuous cellular automata
چکیده انگلیسی

The concept of μ-equicontinuity was introduced in [12] to classify cellular automata. We show that under some conditions the sequence of Cesaro averages of a measure μ, converge under the actions of a μ-equicontinuous CA. We address questions raised in [3] on whether the limit measure is either shift-ergodic, a uniform Bernoulli measure or ergodic with respect to the CA. Many of our results hold for CA on multidimensional subshifts.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 623, 11 April 2016, Pages 2–14
نویسندگان
,