ON CHARACTERIZATION OF STATE TRANSITION GRAPH OF ADDITIVE CELLULAR AUTOMATA BASED ON DEPTH

被引：1
|
作者：
DAS, AK
NAYAK, TK
CHAUDHURI, PP
机构：
[1] Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur
来源：
INFORMATION SCIENCES | 1992年 / 65卷 / 03期
关键词：
D O I：
10.1016/0020-0255(92)90120-W
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Characterization of additive cellular automata (CA) on the basis of the invariant, minimal and characteristic polynomials is reported in this paper. It is shown how a topological parameter, namely depth of the state transition graph of a CA, can be correlated with its characteristic polynomial. The approach is illustrated with reference to the analysis for four example CAs. Combinatorial treatment is formulated for these CAs and expressions are derived for the depth in relation to the number of cells in these CAs.
引用
收藏
页码：189 / 224
页数：36
相关论文
共 50 条
  • [21] On the sensitivity of additive cellular automata in Besicovitch topologies
    Formenti, E
    THEORETICAL COMPUTER SCIENCE, 2003, 301 (1-3) : 341 - 354
  • [22] COMPUTING FRACTAL DIMENSIONS FOR ADDITIVE CELLULAR AUTOMATA
    WILLSON, SJ
    PHYSICA D, 1987, 24 (1-3): : 190 - 206
  • [23] PREDECESSORS OF CELLULAR-AUTOMATA STATES .1. ADDITIVE AUTOMATA
    VOORHEES, B
    PHYSICA D, 1993, 68 (02): : 283 - 292
  • [24] On the circuit depth of structurally reversible cellular automata
    Kari, Jarkko
    Fundamenta Informaticae, 1999, 38 (1-2): : 93 - 107
  • [25] Cellular automata machines for graph theoretic problems
    Roy, Souvik
    Barman, Debopriya
    Das, Sukanta
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2024, 39 (01) : 86 - 105
  • [26] Dynamical phase transitions in graph cellular automata
    Behrens, Freya
    Hudcova, Barbora
    Zdeborova, Lenka
    PHYSICAL REVIEW E, 2024, 109 (04)
  • [27] EFFICIENT CHARACTERIZATION OF CELLULAR AUTOMATA
    DAS, AK
    GANGULY, A
    DASGUPTA, A
    BHAWMIK, S
    CHAUDHURI, PP
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1990, 137 (01): : 81 - 87
  • [28] The Classification of Internet Shop Customers based on the Cluster Analysis and Graph Cellular Automata
    Malecki, Krzysztof
    Watrobski, Jaroslaw
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS, 2017, 112 : 2280 - 2289
  • [29] Characterization of random fluctuation-based computation in cellular automata
    Lee, Jia
    Peper, Ferdinand
    Leibnitz, Kenji
    Gu, Ping
    INFORMATION SCIENCES, 2016, 352 : 150 - 166
  • [30] Modelling Urban transition using Cellular Automata based Sleuth modelling
    Chandan, M. C.
    Bharath, H. A.
    2018 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2018, : 1656 - 1663
12345