CHARACTERIZATION OF UNIFORM AND HYBRID CELLULAR AUTOMATA WITH NULL BOUNDARY

被引：0

作者：

Rajasekar, M. ^{[1
]}

Anbu, R. ^{[1
]}

机构：

[1] Annamalai Univ, Dept Math, Annamalainagar 608002, Tamil Nadu, India

来源：

TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS | 2022年 / 12卷 / 02期

关键词：

2D CA; VNN; restricted vertical neighborhood; ternary field; null boundary; matrix algebra; transition rule matrix; reversible cellular automata; REVERSIBILITY;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this article, we dispute about the characterization of Cellular automata with restricted vertical neighborhood and Von neumann neighborhood of null boundary conditions over the field Z(2) in uniform cellular automata and hybrid cellular automata. Transition rule matrix for uniform and hybrid cellular automara with null boundary condition is obtained and the reversibility of the uniform cellular automata studied.

引用

页码：608 / 618

页数：11

共 14 条

[1] On the directional entropy of Z2-actions generated by additive cellular automata
Akin, H
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2005, 170 (01) : 339 - 346
[2] Anghelescu P., 8 INT C HYBR INT SYS
[3] [Anonymous], 1966, THEORY SELF REPRODUC
[4] Characterisation of a particular hybrid transformation of two-dimensional cellular automata
Chattopadhyay, P
Choudhury, PP
Dihidar, K
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 38 (5-6) : 207 - 216
[5] CHOWDHURY DR, 1993, INFORM SCIENCES, V71, P289, DOI 10.1016/0020-0255(93)90060-Y
[6] Matrix algebraic formulae concerning some exceptional rules of two-dimensional cellular automata
Dihidar, K
Choudhury, PP
[J]. INFORMATION SCIENCES, 2004, 165 (1-2) : 91 - 101
[7] REVERSIBILITY OF 2D CELLULAR AUTOMATA IS UNDECIDABLE
KARI, J
[J]. PHYSICA D, 1990, 45 (1-3): : 379 - 385
[8] VLSI architecture of a cellular automata machine
Khan, AR
Choudhury, PP
Dihidar, K
Mitra, S
Sarkar, P
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1997, 33 (05) : 79 - 94
[9] Nandi S., 1994, IEEE TRANSACTION COM, V43
[10] Sahin U., 2016, APPL MATH MODEL, P1

← 1 2 →