A Note on the Reversibility of 2D Cellular Automata on Hexagonal Grids

被引：0

作者：

Augustynowicz, Antoni ^{[1
]}

Baetens, Jan M. ^{[2
]}

De Baets, Bernard ^{[2
]}

Dzedzej, Adam ^{[1
]}

Nenca, Anna ^{[3
]}

Wolnik, Barbara ^{[1
]}

机构：

[1] Univ Gdansk, Fac Math Phys & Informat, Inst Math, PL-80308 Gdansk, Poland

[2] Univ Ghent, Dept Data Anal & Math Modelling, KERMIT, Ghent, Belgium

[3] Univ Gdansk, Fac Math Phys & Informat, Inst Informat, PL-80308 Gdansk, Poland

来源：

JOURNAL OF CELLULAR AUTOMATA | 2018年 / 13卷 / 5-6期

关键词：

Hexagonal cellular automata; Reversible cellular automata; Rule matrix; null boundary condition; two dimensional CA;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We present counterexamples illustrating that the characterization of the reversibility of hexagonal finite cellular automata of Siap et al. is not valid. Moreover, we illustrate that no simple characterization of that type can be obtained.

引用

页码：521 / 526

页数：6

共 3 条

[1] REVERSIBILITY OF 2D CELLULAR AUTOMATA IS UNDECIDABLE [J].

KARI, J .

PHYSICA D, 1990, 45 (1-3) :379-385

[2] Structure and reversibility of 2D hexagonal cellular automata [J].

Siap, Irfan ;

Akin, Hasan ;

Uguz, Selman .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (11) :4161-4169

[3] Structure and Reversibility of 2D von Neumann Cellular Automata Over Triangular Lattice [J].

Uguz, Selman ;

Redjepov, Shovkat ;

Acar, Ecem ;

Akin, Hasan .

INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2017, 27 (06)

← 1 →