2D MOORE CA WITH NEW BOUNDARY CONDITIONS AND ITS REVERSIBILITY
In this paper, we examine two-dimensional cellular automata with the Moore neighborhood under
specific conditions. Specifically, we delve into the characterization of 2D linear cellular automata
defined by the Moore neighborhood, considering mixed boundary conditions over the field Zp. Lastly,
we present the conditions that lead to the reversibility of the obtained rule matrices for 2D finite
CAs.
1. Adamatzky, A.I. Identification Of Cellular Automata (1st ed.) (CRC Press), 1995.
2. Adamatzky, A. “Nonconstructible blocks in 1D cellular automata: minimal generators and natural
systems,” Appl. Math. Comput. 99, 1999, 77–91.
3. Adamatzky, A. Game of life cellular automata; (Springer, London), 2010.
4. Bays, C. [2009] “ Cellular Automata in Triangular, Pentagonal and Hexagonal Tessellations,” Encyclopedia
of Complexity and Systems Science, ed. Meyers, R. ( Springer, New York).
5. Durand, B. “Inversion of 2D cellular automata: some complexity results,” Theoret. Comput. Sci. 134
387–401.
6. Jumaniyozov, D., Omirov, B., Redjepov, Sh., Uguz, S. [2023a] “Irreversibility of 2D Linear CA and Garden
of Eden Intern. J. Bifur. and Chaos, 33(06), 2350065.
7. Jumaniyozov, D., Casas, J.M., Ladra, M., Omirov, B., Redjepov, Sh. [2023b] “2D Linear CA with Mixing
Boundary Conditions and Reversibility Intern. J. Bifur. and Chaos, 33(08), 2350094.
8. Kari, J. [1990] “Reversibility of 2D cellular automata is undecidable,” Physica D: Nonlinear Phenomena,
45, 379–385.
9. Kari, J. [1994] “Reversibility and surjectivity problems of cellular automata,” Journal of Computer and
System Sciences, 48, 149–182.
10. Siap, I., Akin, H., Uguz, S. [2011] “Structure and reversibility of 2D hexagonal cellular automata,” Comput.
Math. Applications, 62, 4161–4169.
11. Uguz, S., Akin, H., Siap, I. [2013] “Reversibility algorithms for 3-state hexagonal cellular automata with
periodic boundaries,” Intern. J. Bifur. and Chaos, 23, 1350101-1-15.
12. Uguz, S., Acar, E., Redjepov, Sh. [2019] “2D Triangular von Neumann Cellular Automata with Periodic
Boundary,” Intern. J. Bifur. and Chaos, 29(03), 1950029.
13. Uguz, S., Redjepov, S., Acar, E., Akin, H. [2017] “Structure and Reversibility of 2D von Neumann Cellular
Automata Over Triangular Lattice,” Intern. J. Bifur. and Chaos, 27 1750083.
Copyright (c) 2024 «ACTA NUUz»
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
.jpg)
1.png)
