کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
438452 | 690275 | 2007 | 23 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
RealLife: The continuum limit of Larger than Life cellular automata
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let A≔{0,1}. A cellular automaton (CA) is a shift-commuting transformation of AZD determined by a local rule. Likewise, a Euclidean automaton (EA) is a shift-commuting transformation of ARD determined by a local rule. Larger than Life (LtL) CA are long-range generalizations of J.H. Conway’s Game of Life CA, proposed by K.M. Evans. We prove a conjecture of Evans: as their radius grows to infinity, LtL CA converge to a ‘continuum limit’ EA, which we call RealLife. We also show that the life forms (fixed points, periodic orbits, and propagating structures) of LtL CA converge to life forms of RealLife. Finally we prove a number of existence results for fixed points of RealLife.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 372, Issue 1, 6 March 2007, Pages 46-68
Journal: Theoretical Computer Science - Volume 372, Issue 1, 6 March 2007, Pages 46-68