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 条
[21]   Block invariance and reversibility of one dimensional linear cellular automata [J].
MacLean, Stephanie ;
Montalva-Medel, Marco ;
Goles, Eric .
ADVANCES IN APPLIED MATHEMATICS, 2019, 105 :83-101
[22]   Copyright Protection and Content Authentication Based on Linear Cellular Automata Watermarking for 2D Vector Maps [J].
AL-ardhi, Saleh ;
Thayananthan, Vijey ;
Basuhail, Abdullah .
ADVANCES IN COMPUTER VISION, CVC, VOL 1, 2020, 943 :700-719
[23]   2D Linear CA with Mixing Boundary Conditions and Reversibility [J].
Jumaniyozov, Doston ;
Manuel Casas, Jose ;
Ladra Gonzalez, Manuel ;
Omirov, Bakhrom ;
Redjepov, Shovkat .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2023, 33 (08)
[24]   ON 1D REVERSIBLE CELLULAR AUTOMATA WITH REFLECTIVE BOUNDARY OVER THE PRIME FIELD OF ORDER p [J].
Akin, Hasan ;
Sah, Ferhat ;
Siap, Irfan .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2012, 23 (01)
[25]   The Transition Rules of 2D Linear Cellular Automata Over Ternary Field and Self-Replicating Patterns [J].
Sahin, Ugur ;
Uguz, Selman ;
Akin, Hasan .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2015, 25 (01)
[26]   Reversibility of general 1D linear cellular automata over the binary field Z2 under null boundary conditions [J].
Yang, Bin ;
Wang, Chao ;
Xiang, Aiyun .
INFORMATION SCIENCES, 2015, 324 :23-31
[27]   Reversibility of number-conserving 1D cellular automata: Unlocking insights into the dynamics for larger state sets [J].
Wolnik, Barbara ;
Dziemianczuk, Maciej ;
Dzedzej, Adam ;
De Baets, Bernard .
PHYSICA D-NONLINEAR PHENOMENA, 2022, 429
[28]   Efficient methods with polynomial complexity to determine the reversibility of general 1D linear cellular automata over Zp [J].
Du, Xinyu ;
Wang, Chao ;
Wang, Tianze ;
Gao, Zeyu .
INFORMATION SCIENCES, 2022, 594 :163-176
[29]   Description of Reversibility of 9-Cyclic 1D Finite Linear Cellular Automata with Periodic Boundary Conditions [J].
Akin, Hasan .
JOURNAL OF CELLULAR AUTOMATA, 2021, 16 (1-2) :127-151
[30]   One-Dimensional Cellular Automata with Reflective Boundary Conditions and Radius Three [J].
Akin, H. ;
Siap, I. ;
Uguz, S. .
ACTA PHYSICA POLONICA A, 2014, 125 (02) :405-407
12345