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

چکیده انگلیسی
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
Journal: Electronic Notes in Theoretical Computer Science - Volume 252, 1 October 2009, Pages 93-102