کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4976168 1365609 2011 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Characterization of two-dimensional cellular automata over ternary fields
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر پردازش سیگنال
پیش نمایش صفحه اول مقاله
Characterization of two-dimensional cellular automata over ternary fields
چکیده انگلیسی
The set of papers [3,4,6,7] (Chattopadhyay et al., 1999; Dihidar and Choudhury, 2004; Khan et al., 1997, 1999) deals with the behavior of the uniform two-dimensional cellular automata over binary fields (Z2). Some structural properties and precise mathematical models using matrix algebra over the field Z2 are reported for characterizing the behavior of two-dimensional nearest neighborhood linear cellular automata with null and periodic boundary conditions [3,4,6,7] (Chattopadhyay et al., 1999; Dihidar and Choudhury, 2004; Khan et al., 1997, 1999). In this paper, we characterize two-dimensional linear cellular automata transformations by using matrix algebra built on Z3. We analyze some results for two-dimensional CA with rule numbers 2460N and 2460P. Finally, we investigate the dimension of the kernel of two-dimensional cellular automata defined by the rule number 2460N.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of the Franklin Institute - Volume 348, Issue 7, September 2011, Pages 1258-1275
نویسندگان
, , ,