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 条
  • [41] A Characterization of Polynomial Density on Curves via Matrix Algebra
    Escribano, Carmen
    Gonzalo, Raquel
    Torrano, Emilio
    MATHEMATICS, 2019, 7 (12)
  • [42] One-dimensional cellular automata characterization by the roughness exponent
    deSales, JA
    Martins, ML
    Moreira, JG
    PHYSICA A, 1997, 245 (3-4): : 461 - 471
  • [43] Characterization of sensitive linear cellular automata with respect to the counting distance
    Manzini, G
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 1998, 1998, 1450 : 825 - 833
  • [44] Cellular automata rule characterization and classification using texture descriptors
    Machicao, Jeaneth
    Ribas, Lucas C.
    Scabini, Leonardo F. S.
    Bruno, Odermir M.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 497 : 109 - 117
  • [45] A characterization of important algorithms for quantum-dot cellular automata
    Lusth, JC
    Dixon, B
    INFORMATION SCIENCES, 1999, 113 (3-4) : 193 - 204
  • [46] On Characterization of Attractor Basins of Fuzzy Multiple Attractor Cellular Automata
    Maji, Pradipta
    FUNDAMENTA INFORMATICAE, 2008, 86 (1-2) : 143 - 168
  • [47] An efficiently computable characterization of stability and instability for linear cellular automata
    Dennunzio, Alberto
    Formenti, Enrico
    Grinberg, Darij
    Margara, Luciano
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2021, 122 : 63 - 71
  • [48] Characterization of random fluctuation-based computation in cellular automata
    Lee, Jia
    Peper, Ferdinand
    Leibnitz, Kenji
    Gu, Ping
    INFORMATION SCIENCES, 2016, 352 : 150 - 166
  • [49] On a Characterization of Locally Finite Groups in Terms of Linear Cellular Automata
    Ceccherini-Silberstein, Tullio
    Coornaert, Michel
    JOURNAL OF CELLULAR AUTOMATA, 2011, 6 (2-3) : 207 - 213
  • [50] CELLULAR AUTOMATA AND MULTIFRACTALS - DIMENSION SPECTRA OF LINEAR CELLULAR AUTOMATA
    TAKAHASHI, S
    PHYSICA D, 1990, 45 (1-3): : 36 - 48
12345