کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421731 684944 2009 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
About the Garden of Eden Theorems for Cellular Automata in the Hyperbolic Plane
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
About the Garden of Eden Theorems for Cellular Automata in the Hyperbolic Plane
چکیده انگلیسی

The Garden of Eden theorems are well known theorems established by Moore and Myhill in the early sixties connecting injectivity and surjectivity for the global function of cellular automata in the (Euclidean) plane. In this paper, it is shown that the properties established by Moore and Myhill are no more true for cellular automata in the hyperbolic plane.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 252, 1 October 2009, Pages 93-102