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 条
  • [31] Cellular edge detection: Combining cellular automata and cellular learning automata
    Mofrad, Mohammad Hasanzadeh
    Sadeghi, Sana
    Rezvanian, Alireza
    Meybodi, Mohammad Reza
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2015, 69 (09) : 1282 - 1290
  • [32] Simulation by cellular automata of the crystallization of a matrix containing a mobile second phase
    Shelton, RK
    Dunand, DC
    THERMODYNAMICS AND KINETICS OF PHASE TRANSFORMATIONS, 1996, 398 : 457 - 462
  • [33] Genome Evolution by Matrix Algorithms: Cellular Automata Approach to Population Genetics
    Qiu, Shuhao
    McSweeny, Andrew
    Choulet, Samuel
    Saha-Mandal, Arnab
    Fedorova, Larisa
    Fedorov, Alexei
    GENOME BIOLOGY AND EVOLUTION, 2014, 6 (04): : 988 - 999
  • [34] An adaptive transition probability matrix with quality seeds for cellular automata models
    Song, Youcheng
    Xu, Hongtao
    Wang, Haijun
    Zhu, Ziyang
    Kang, Xinyi
    Cao, Xiaoxu
    Bin, Zhang
    Zeng, Haoran
    GISCIENCE & REMOTE SENSING, 2024, 61 (01)
  • [35] Fermionic quantum cellular automata and generalized matrix-product unitaries
    Piroli, Lorenzo
    Turzillo, Alex
    Shukla, Sujeet K.
    Cirac, J. Ignacio
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2021, 2021 (01):
  • [36] Product automata and process algebra
    Lodaya, Kamal
    SEFM 2006: FOURTH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND FORMAL METHODS, PROCEEDINGS, 2006, : 128 - 136
  • [37] Cellular automata
    Kutrib, M
    Vollmar, R
    Worsch, T
    PARALLEL COMPUTING, 1997, 23 (11) : 1565 - 1565
  • [38] Cellular automata
    Grassberger, P.
    Winter School of Theoretical Physics, 1991,
  • [39] Cellular automata
    不详
    LATTICE-GAS CELLULAR AUTOMATA AND LATTICE BOLTZMANN MODELS, 2000, 1725 : 15 - 37
  • [40] Cellular automata
    Bandini, S.
    Future Generation Computer Systems, 2002, 18 (07)
12345