کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438395 690266 2008 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A generalization of the Curtis–Hedlund theorem
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A generalization of the Curtis–Hedlund theorem
چکیده انگلیسی

Let A be a set and let G be a group, and equip AG with its prodiscrete uniform structure. Let τ:AG→AG be a map. We prove that τ is a cellular automaton if and only if τ is uniformly continuous and G-equivariant. We also give an example showing that a continuous and G-equivariant map τ:AG→AG may fail to be a cellular automaton when the alphabet set A is infinite.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 400, Issues 1–3, 9 June 2008, Pages 225-229