کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438126 690229 2014 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Three research directions in non-uniform cellular automata
ترجمه فارسی عنوان
سه مسیر تحقیق در ماشین های سلولی غیر یکنواخت
کلمات کلیدی
اتوماتای ​​سلولی غیر یکنواخت، ثبات ساختاری، دینامیک نمادین، ζ-زبانهای منطقی، پذیرش پذیری
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

The paper deals with recent developments about non-uniform cellular automata. After reviewing known results about structural stability we complete them by showing that also sensitivity to initial conditions is not structurally stable. The second part of the paper reports the complexity results about the main dynamical properties. Some proofs are shortened and clarified. The third part is completely new and starts the exploration of the fixed points set of non-uniform cellular automata.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 559, 20 November 2014, Pages 73–90
نویسندگان
, , ,