کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6874581 687526 2015 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the decomposition of stochastic cellular automata
ترجمه فارسی عنوان
در تجزیه اتوماتای ​​سلولی تصادفی
کلمات کلیدی
اتوماتای ​​سلولی استاکاستیک، تجزیه و تحلیل پیچیدگی، اتوماتای ​​سلولی پیوسته، تجزیه،
ترجمه چکیده
در این مقاله دو ویژگی جالب از اتوماتای ​​سلولی تصادفی ارائه شده است که می تواند در تحلیل رفتار دینامیکی این ماشین ها مفید باشد. اولین اموال اجازه می دهد تا برای محاسبه توزیع احتمالی سلولی بیش از مجموعه ای از یک ماشین خودکار سلولی، به عنوان مثال تصاویر که نشان دهنده وضعیت متوسط ​​هر سلول در طی تکامل ماشین خودکار سلولی است. اموال دوم نشان می دهد که ماشین های اتفاقی صحیح به معنی مخلوط های تصادفی اتوماتیک سلولی متشابه هستند. بر اساس این ویژگی، هر ماشین خودکار تصادفی می تواند به مجموعه ای از اتوماتای ​​سلولی قطعی تبدیل شود، که هر یک از آنها به رفتار خودکار ماشین سلولی بستگی دارد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper we present two interesting properties of stochastic cellular automata that can be helpful in analyzing the dynamical behavior of such automata. The first property allows for calculating cell-wise probability distributions over the state set of a stochastic cellular automaton, i.e. images that show the average state of each cell during the evolution of the stochastic cellular automaton. The second property shows that stochastic cellular automata are equivalent to so-called stochastic mixtures of deterministic cellular automata. Based on this property, any stochastic cellular automaton can be decomposed into a set of deterministic cellular automata, each of which contributes to the behavior of the stochastic cellular automaton.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational Science - Volume 11, November 2015, Pages 245-257
نویسندگان
, , ,