Intrinsic universality of a 1-dimensional reversible cellular automaton

被引:0
|
作者
Durand-Lose, JO [1 ]
机构
[1] Univ Bordeaux 1, LABRI, F-33405 Talence, France
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper deals with simulation and reversibility in the context of Cellular Automata (CA). We recall the definitions of CA and of the Block (BCA) and Partitioned (PCA) subclasses. We note that PCA simulate CA. A simulation of reversible CA (R-CA) with reversible PCA is built contradicting the intuition of known undecidability results. We build a 1-R-CA which is intrinsic universal, i.e., able to simulate any 1-R-CA.
引用
收藏
页码:439 / 450
页数:12
相关论文
共 50 条