Simple universal one-dimensional reversible cellular automata

被引：0
|
作者：
Morita, Kenichi [1 ]
机构：
[1] Hiroshima Univ, Grad Sch Engn, Higashihiroshima 7398527, Japan
来源：
JOURNAL OF CELLULAR AUTOMATA | 2007年 / 2卷 / 02期
关键词：
reversible cellular automaton; universality; cyclic tag system;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We study a problem of finding universal one-dimensional reversible (injective) cellular automata (RCAs) with a small number of states. We first give a 36-state universal RCA that operates on an infinite configuration that can simulate any cyclic tag system (CTAG). We then give a 98-state model that operates on a finite configuration and can also manage halting of a CTAG.
引用
收藏
页码：159 / 165
页数：7
相关论文
共 50 条
12345