کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421966 684994 2008 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Universal Cellular Automaton on the Ternary Heptagrid
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A Universal Cellular Automaton on the Ternary Heptagrid
چکیده انگلیسی

In this paper, we construct the first weakly universal cellular automaton on the ternary heptagrid. It requires six states only. It provides a universal automaton with less states than in the case of the pentagrid where the best result is nine states, a result also recently established by the authors.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 223, 26 December 2008, Pages 167-185