کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1899060 | 1044830 | 2007 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Asynchronous self-reproducing loops with arbitration capability
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
This paper proposes self-reproducing loops (SRLs) implemented on a self-timed cellular automaton (STCA), a type of asynchronous cellular automaton (ACA). Self-reproduction of a wide variety of shapes of SRLs is made possible by employing the so-called shape-encoding mechanism, which self-inspects a loop and generates construction signals accordingly. Due to the model's asynchronous mode of timing, a dynamic interplay between SRLs occurs, in which SRLs compete for space to place their offspring. Deadlock situations caused by the collisions are reliably arbitrated utilizing only local interactions of SRLs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica D: Nonlinear Phenomena - Volume 227, Issue 1, 1 March 2007, Pages 26-35
Journal: Physica D: Nonlinear Phenomena - Volume 227, Issue 1, 1 March 2007, Pages 26-35
نویسندگان
Yousuke Takada, Teijiro Isokawa, Ferdinand Peper, Nobuyuki Matsui,