Characterization of the Evolution of Nonlinear Uniform Cellular Automata in the Light of Deviant States
المؤلفون المشاركون
Sahoo, Sudhakar
Chakraborty, Mithun
Pal Choudhury, Pabitra
المصدر
International Journal of Mathematics and Mathematical Sciences
العدد
المجلد 2011، العدد 2011 (31 ديسمبر/كانون الأول 2011)، ص ص. 1-16، 16ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2011-05-05
دولة النشر
مصر
عدد الصفحات
16
التخصصات الرئيسية
الملخص EN
Dynamics of a nonlinear cellular automaton (CA) is, in general asymmetric, irregular, and unpredictable as opposed to that of a linear CA, which is highly systematic and tractable, primarily due to the presence of a matrix handle.
In this paper, we present a novel technique of studying the properties of the State Transition Diagram of a nonlinear uniform one-dimensional cellular automaton in terms of its deviation from a suggested linear model.
We have considered mainly elementary cellular automata with neighborhood of size three, and, in order to facilitate our analysis, we have classified the Boolean functions of three variables on the basis of number and position(s) of bit mismatch with linear rules.
The concept of deviant and nondeviant states is introduced, and hence an algorithm is proposed for deducing the State Transition Diagram of a nonlinear CA rule from that of its nearest linear rule.
A parameter called the proportion of deviant states is introduced, and its dependence on the length of the CA is studied for a particular class of nonlinear rules.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Pal Choudhury, Pabitra& Sahoo, Sudhakar& Chakraborty, Mithun. 2011. Characterization of the Evolution of Nonlinear Uniform Cellular Automata in the Light of Deviant States. International Journal of Mathematics and Mathematical Sciences،Vol. 2011, no. 2011, pp.1-16.
https://search.emarefa.net/detail/BIM-484453
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Pal Choudhury, Pabitra…[et al.]. Characterization of the Evolution of Nonlinear Uniform Cellular Automata in the Light of Deviant States. International Journal of Mathematics and Mathematical Sciences No. 2011 (2011), pp.1-16.
https://search.emarefa.net/detail/BIM-484453
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Pal Choudhury, Pabitra& Sahoo, Sudhakar& Chakraborty, Mithun. Characterization of the Evolution of Nonlinear Uniform Cellular Automata in the Light of Deviant States. International Journal of Mathematics and Mathematical Sciences. 2011. Vol. 2011, no. 2011, pp.1-16.
https://search.emarefa.net/detail/BIM-484453
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-484453
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر