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] REVERSIBILITY OF 2D CELLULAR AUTOMATA IS UNDECIDABLE
    KARI, J
    PHYSICA D, 1990, 45 (1-3): : 379 - 385
  • [2] Structure and reversibility of 2D hexagonal cellular automata
    Siap, Irfan
    Akin, Hasan
    Uguz, Selman
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (11) : 4161 - 4169
  • [3] A Note on the Reversibility of 2D Cellular Automata on Hexagonal Grids
    Augustynowicz, Antoni
    Baetens, Jan M.
    De Baets, Bernard
    Dzedzej, Adam
    Nenca, Anna
    Wolnik, Barbara
    JOURNAL OF CELLULAR AUTOMATA, 2018, 13 (5-6) : 521 - 526
  • [4] Structure and Reversibility of 2D von Neumann Cellular Automata Over Triangular Lattice
    Uguz, Selman
    Redjepov, Shovkat
    Acar, Ecem
    Akin, Hasan
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2017, 27 (06):
  • [5] Simulating 3D cellular automata with 2D cellular automata
    Poupet, V
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2004, PROCEEDINGS, 2004, 3153 : 439 - 450
  • [6] IMAGE WATERMARKING ALGORITHM USING 2D CELLULAR AUTOMATA TRANSFORM
    Li, Xiao-wei
    Cho, Sung-jin
    Kim, Seok-tae
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2012, 8 (10B): : 7249 - 7262
  • [7] Reversibility of linear cellular automata with intermediate boundary condition
    Chang, Chih-Hung
    Yang, Ya-Chu
    Sah, Ferhat
    AIMS MATHEMATICS, 2024, 9 (03): : 7645 - 7661
  • [8] Decision algorithms for reversibility of 1D cellular automata under reflective boundary conditions
    Ma, Junchi
    Wang, Chen
    Chen, Weilin
    Lin, Defu
    Wang, Chao
    THEORETICAL COMPUTER SCIENCE, 2024, 1012
  • [9] Decidable Properties of 2D Cellular Automata
    Dennunzio, Alberto
    Formenti, Enrico
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2008, 5257 : 264 - +
  • [10] Evolution of 2D Apoptotic Cellular Automata
    Garner, Jennifer
    Ashlock, Daniel
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 2160 - 2167
12345