ON CHARACTERIZATION OF CELLULAR AUTOMATA WITH MATRIX ALGEBRA

被引：12

作者：

DAS, AK ^{[1
]}

SANYAL, A ^{[1
]}

PALCHAUDHURI, P ^{[1
]}

机构：

[1] INDIAN INST TECHNOL,DEPT MATH,KHARAGPUR 721302,W BENGAL,INDIA

来源：

INFORMATION SCIENCES | 1992年 / 61卷 / 03期

关键词：

D O I：

10.1016/0020-0255(92)90053-B

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We introduce a new tool for vector-space theoretic analysis of additive cellular automata (CA). Unlike the analysis based on polynomial algebra, the new tool is shown to be able to deal with hybrid CAs also. A matrix characterizing a CA is formulated, and it is emphasized how group and nongroup CAs are characterized by this matrix. The discussion of the CA properties connected with length reveals considerable universal behavior shown by the CAs.

引用

页码：251 / 277

页数：27

共 50 条

[1] CHARACTERIZATION OF 2-DIMENSIONAL CELLULAR AUTOMATA USING MATRIX ALGEBRA
CHOWDHURY, DR
CHAUDHURI, PP
[J]. INFORMATION SCIENCES, 1993, 71 (03) : 289 - 314
[2] EFFICIENT CHARACTERIZATION OF CELLULAR AUTOMATA
DAS, AK
GANGULY, A
DASGUPTA, A
BHAWMIK, S
CHAUDHURI, PP
[J]. IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1990, 137 (01): : 81 - 87
[3] COMPUTATION OF A DETERMINANT AND A MATRIX PRODUCT IN CELLULAR AUTOMATA
Kozhevnikov, V. S.
Matyushkin, I., V
[J]. PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2019, (46): : 88 - 107
[4] Random matrix products and applications to cellular automata
Moshe, Yossi
[J]. JOURNAL D ANALYSE MATHEMATIQUE, 2006, 99 (1): : 267 - 294
[5] Random matrix products and applications to cellular automata
Yossi Moshe
[J]. Journal d’Analyse Mathématique, 2006, 99 : 267 - 294
[6] ON A CHARACTERIZATION OF CELLULAR AUTOMATA IN TILINGS OF THE HYPERBOLIC
Margenstern, Maurice
[J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2008, 19 (05) : 1235 - 1257
[7] An Algebraic Characterization of Fuzzy Cellular Automata
El Yacoubi, Samira
Mingarelli, Angelo B.
[J]. JOURNAL OF CELLULAR AUTOMATA, 2011, 6 (2-3) : 195 - 206
[8] A characterization of some linear cellular automata
Crasmaru, M
[J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2001, E84D (01) : 15 - 20
[9] Automata in algebra
Aleshin S.V.
[J]. Journal of Mathematical Sciences, 2010, 168 (1) : 14 - 20
[10] Theoretical study on cellular automata utilizing data field and map algebra
Wang, Haijun
He, Sanwei
Zhang, Wenting
[J]. Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2010, 35 (12): : 1474 - 1477

← 1 2 3 4 5 →