کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435904 689950 2015 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graphical limit sets for general cellular automata
ترجمه فارسی عنوان
مجموعه محدودیت های گرافیکی برای اتوماتای ​​سلولی عمومی
کلمات کلیدی
اتوماتای ​​سلولی، مجموعه محدودیت های گرافیکی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

The existing theory of graphical limit sets for cellular automata relies on algebraic structures and applies only to certain classes of cellular automata that possess this structure. We extend this theory to general cellular automata using topological methods. The starting point is the observation that the rescaled space-time diagrams, intersected with an appropriately chosen compact set, form sequences in a compact, metric space. They necessarily possess converging subsequences. In the present paper we define graphical limit sets as the collection of the accumulation points. The main result is that for a large class of cellular automata the graphical limit set defined in this way carries a group structure, which is either the trivial group consisting of one element only, or is homeomorphic to S1S1. The well known self-similar, graphical limit sets are representatives of the second class.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 580, 17 May 2015, Pages 14–27
نویسندگان
, ,