Reversibility Algorithm for 2D Cellular Automata with Reflective Condition

被引：1
作者：
Redjepov, S. [1 ]
Acar, E. [2 ]
Uguz, S. [3 ]
机构：
[1] Tashkent Univ Informat Technol, Fac Comp Engn, Tashkent 100202, Uzbekistan
[2] Harran Univ, Dept Math, TR-63120 Sanliurfa, Turkey
[3] SU Math & Sci Acad, TR-63100 S Urfa, Turkey
来源：
ACTA PHYSICA POLONICA A | 2018年 / 134卷 / 01期
关键词：
reversibility; 2D CA; rule matrix; reflective boundary; ternary field;
D O I：
10.12693/APhysPolA.134.454
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
In the present paper, there are studied main theoretical views of two-dimensional (2D) linear uniform cellular automata with reflective boundary condition over the ternary field, i.e. three states spin case or Z(3). We set up a relation between reversibility of cellular automata and characterization of 2D uniform linear cellular automata with this special boundary conditions by using of the matrix theory. In near future, these cellular automata can be found in many different real life applications, e.g. computability theory, theoretical biology, image processing area, textile design, video processing, etc.
引用
收藏
页码：454 / 456
页数：3
相关论文
共 50 条
[1]   Structure and reversibility of 2D hexagonal cellular automata [J].
Siap, Irfan ;
Akin, Hasan ;
Uguz, Selman .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (11) :4161-4169
[2]   A Note on the Reversibility of 2D Cellular Automata on Hexagonal Grids [J].
Augustynowicz, Antoni ;
Baetens, Jan M. ;
De Baets, Bernard ;
Dzedzej, Adam ;
Nenca, Anna ;
Wolnik, Barbara .
JOURNAL OF CELLULAR AUTOMATA, 2018, 13 (5-6) :521-526
[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)
[4]   Reversibility of linear cellular automata with intermediate boundary condition [J].
Chang, Chih-Hung ;
Yang, Ya-Chu ;
Sah, Ferhat .
AIMS MATHEMATICS, 2024, 9 (03) :7645-7661
[5]   Decision algorithms for reversibility of 1D cellular automata under reflective boundary conditions [J].
Ma, Junchi ;
Wang, Chen ;
Chen, Weilin ;
Lin, Defu ;
Wang, Chao .
THEORETICAL COMPUTER SCIENCE, 2024, 1012
[6]   Reversibility of d-State Finite Cellular Automata [J].
Bhattacharjee, Kamalika ;
Das, Sukanta .
JOURNAL OF CELLULAR AUTOMATA, 2016, 11 (2-3) :213-245
[7]   Reversibility of Linear Cellular Automata on Cayley Trees with Periodic Boundary Condition [J].
Chang, Chih-Hung ;
Su, Jing-Yi .
TAIWANESE JOURNAL OF MATHEMATICS, 2017, 21 (06) :1335-1353
[8]   Reversibility of linear cellular automata [J].
Martin del Rey, A. ;
Rodriguez Sanchez, G. .
APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (21) :8360-8366
[9]   Reversibility of a Family of 2D Cellular Automata Hybridized by Diamond and Cross Rules Over Finite Fields and an Application to Visual Cryptography [J].
Temiz, Fatih ;
Sah, Ferhat ;
Akin, Hasan .
JOURNAL OF CELLULAR AUTOMATA, 2019, 14 (3-4) :241-262
[10]   REVERSIBILITY OF A SYMMETRIC LINEAR CELLULAR AUTOMATA [J].
Martin Del Rey, A. ;
Rodriguez Sanchez, G. .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2009, 20 (07) :1081-1086
12345