کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435485 689911 2009 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Curtis–Hedlund–Lyndon theorem for Besicovitch and Weyl spaces
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A Curtis–Hedlund–Lyndon theorem for Besicovitch and Weyl spaces
چکیده انگلیسی

Global functions of cellular automata on state spaces equipped with the Cantor topology are well characterized by the Curtis–Hedlund–Lyndon theorem. In this paper, we develop a characterization of global functions of cellular automata on Z, if the state space is equipped by Weyl and Besicovitch topology. The necessary and sufficient condition for a function to be the global map of a cellular automaton is (1) a strong localization property, a condition that strengthen Lipschitz continuity, (2) the set of (Cantor) periodic states are positively invariant and (3) the function commutes (in the Weyl/Besicovitch sense) with the shift operator.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issues 38–40, 6 September 2009, Pages 3606-3615