کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9877713 | 1534094 | 2005 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Procedures for calculating reversible one-dimensional cellular automata
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We describe two algorithms for calculating reversible one-dimensional cellular automata of neighborhood size 2. We explain how this kind of automaton represents all the other cases. Using two basic properties of reversible automata such as uniform multiplicity of ancestors and Welch indices, these algorithms only require matrix products and transitive closures of binary relations to classify all the possible reversible automata of neighborhood size 2. We expose the features, advantages and differences with other well-known methods. Finally, we present results for reversible automata from three to six states and neighborhood size 2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica D: Nonlinear Phenomena - Volume 202, Issues 1â2, 1 March 2005, Pages 134-141
Journal: Physica D: Nonlinear Phenomena - Volume 202, Issues 1â2, 1 March 2005, Pages 134-141
نویسندگان
Juan Carlos Seck Tuoh Mora, Sergio V. Chapa Vergara, Genaro Juárez MartÃnez, Harold V. McIntosh,