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 条
  • [1] A Data Obfuscation Based on State Transition Graph of Mealy Automata
    Xie, Xin
    Liu, Fenlin
    Lu, Bin
    INTELLIGENT COMPUTING THEORY, 2014, 8588 : 520 - 531
  • [2] On the construction of state diagrams for cellular automata with additive rules
    Stevens, JG
    INFORMATION SCIENCES, 1999, 115 (1-4) : 43 - 59
  • [3] Graph-theoretical characterization of invertible cellular automata
    Moraal, H
    PHYSICA D, 2000, 141 (1-2): : 1 - 18
  • [4] ENTROPY OF ADDITIVE CELLULAR AUTOMATA
    VOORHEES, B
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1989, 28 (11) : 1387 - 1396
  • [5] IDENTIFICATION OF ADDITIVE CELLULAR AUTOMATA
    ADAMATSKIY, AI
    BRONNIKOV, VA
    SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1990, 28 (05): : 47 - 51
  • [6] Learning Graph Cellular Automata
    Grattarola, Daniele
    Livi, Lorenzo
    Alippi, Cesare
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [7] SEQUENTIAL AND CELLULAR GRAPH AUTOMATA
    WU, A
    ROSENFELD, A
    INFORMATION SCIENCES, 1980, 20 (01) : 57 - 68
  • [8] Cellular Learning Automata-based Graph Coloring Problem
    Eraghi, Alireza Enami
    Torkestani, Javad Akbari
    Meybodi, Mohammad Reza
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND COMPUTING (IACSIT ICMLC 2009), 2009, : 163 - 167
  • [9] Additive cellular automata and global injectivity
    Dow, RA
    PHYSICA D-NONLINEAR PHENOMENA, 1997, 110 (1-2) : 67 - 91
  • [10] Set of periods of additive cellular automata
    Moothathu, TKS
    THEORETICAL COMPUTER SCIENCE, 2006, 352 (1-3) : 226 - 231
12345