کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437038 690067 2012 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Robust periodic solutions and evolution from seeds in one-dimensional edge cellular automata
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Robust periodic solutions and evolution from seeds in one-dimensional edge cellular automata
چکیده انگلیسی

We study one-dimensional cellular automata (CA) with values 0 and 1. We assume that such CA are started from semi-infinite configurations (those that have 0’s to the left of some site), and we focus on the identification of robust periodic solutions (RPS), which, when observed from the left edge of the light cone, advance into any environment with positive velocity. We then utilize RPS and related concepts to analyze CA dynamics from seeds, i.e., initial configurations with finitely many 1’s.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 466, 28 December 2012, Pages 64-86