کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437517 690151 2011 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bulking I: An abstract theory of bulking
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Bulking I: An abstract theory of bulking
چکیده انگلیسی

This paper is the first part of a series of two papers dealing with bulking: a quasi-order on cellular automata comparing space–time diagrams up to some rescaling. Bulking is a generalization of grouping taking into account universality phenomena, giving rise to a maximal equivalence class. In the present paper, we discuss the proper components of grouping and study the most general extensions. We identify the most general space–time transforms and give an axiomatization of bulking quasi-order. Finally, we study some properties of intrinsically universal cellular automata obtained by comparing grouping to bulking.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 30, 8 July 2011, Pages 3866-3880