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 条
  • [21] Characterization of Texture in Images by Using a Cellular Automata Approach
    Leguizamon, Saturnino
    Espinola, Moises
    Ayala, Rosa
    Iribarne, Luis
    Menenti, Massimo
    ORGANIZATIONAL, BUSINESS, AND TECHNOLOGICAL ASPECTS OF THE KNOWLEDGE SOCIETY PT II, 2010, 112 : 522 - +
  • [22] Egodic characterization of linear cellular automata over Zm
    Dept. of Info. and Computer Science, Toyo University, 2100, Kujirai, Kawagoe, Saitama, Japan
    Theor Comput Sci, 1-2 (135-144):
  • [23] Graph-theoretical characterization of invertible cellular automata
    Moraal, H
    PHYSICA D, 2000, 141 (1-2): : 1 - 18
  • [24] A CHARACTERIZATION OF CONSTANT-TIME CELLULAR AUTOMATA COMPUTATION
    KIM, S
    MCCLOSKEY, R
    PHYSICA D-NONLINEAR PHENOMENA, 1990, 45 (1-3) : 404 - 419
  • [25] Characterization of Three Dimensional Cellular Automata over Zm
    Sah, Ferhat
    Siap, Irfan
    Akin, Hasan
    FIRST INTERNATIONAL CONFERENCE ON ANALYSIS AND APPLIED MATHEMATICS (ICAAM 2012), 2012, 1470 : 138 - 141
  • [26] CHARACTERIZATION OF UNIFORM AND HYBRID CELLULAR AUTOMATA WITH NULL BOUNDARY
    Rajasekar, M.
    Anbu, R.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (02): : 608 - 618
  • [27] Dimer automata and cellular automata
    Physica D, 4 (188):
  • [28] Dimer automata and cellular automata
    Schofisch, B
    Hadeler, KP
    PHYSICA D-NONLINEAR PHENOMENA, 1996, 94 (04) : 188 - 204
  • [29] Sand automata as cellular automata
    Dennunzio, Alberto
    Guillon, Pierre
    Masson, Beniot
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (38-40) : 3962 - 3974
  • [30] A simulation of cellular automata on hexagons by cellular automata on rings
    Martin, B
    THEORETICAL COMPUTER SCIENCE, 2001, 263 (1-2) : 231 - 234
12345