Maqola

Irreversibility of 2D Linear CA and Garden of Eden

Doston JumaniyozovRomanovsky Institute of Mathematics of Uzbekistan Academy of Sciences, Tashkent, UzbekistanB. A. OmirovNational University of Uzbekistan, University Street 4, Tashkent 100174, UzbekistanShovkat RedjepovTashkent University of Information Technologies, Tashkent, UzbekistanSelman UǧuzUniversity of Texas at Dallas, Richardson, USA

International Journal of Bifurcation and Chaosjournal2023en

Ochiq kirish: yoʻq

ABI

Annotatsiya

In this paper, we consider a pentagonal lattice and we investigate the rule matrix with null boundary condition for two-dimensional cellular automata with the field [Formula: see text] (the set of integers modulo [Formula: see text]) and analyze their characteristics. Moreover, an algorithm of computing the rank of rule matrix with null boundary condition for von Neumann neighborhood is developed. Finally, necessary and sufficient conditions for the existence of Garden of Eden configurations for two-dimensional cellular automata are obtained.

Hali tarjima qilinmagan

Mavzular

Cellular Automata and Applications DNA and Biological Computing Computability, Logic, AI Algorithms

Identifikatorlar

DOI: 10.1142/s0218127423500657

Iqtiboslar va manbalar

0 ta iqtibos19 ta foydalanilgan manba