Cellular Automata: Elementary Cellular Automata

被引:5
|
作者
Bhardwaj, Rupali [1 ]
Upadhyay, Anil [2 ]
机构
[1] Thapar Univ, Sch Math & Comp Applicat, Patiala, Punjab, India
[2] Bipin Chandra Tripathi Kumaon Engn Coll, Dept Math, Dwarahat, India
关键词
Cellular Automata; Characteristic Matrix; Elementary Cellular Automata; Rule Equivalence; State Transition Diagram;
D O I
10.4018/JOEUC.2017010103
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cellular automata (CA) are discrete dynamical systems consist of a regular finite grid of cell; each cell encapsulating an equal portion of the state, and arranged spatially in a regular fashion to form an n-dimensional lattice. A cellular automata is like computers, data represented by initial configurations which is processed by time evolution to produce output. This paper is an empirical study of elementary cellular automata which includes concepts of rule equivalence, evolution of cellular automata and classification of cellular automata. In addition, explanation of behaviour of cellular automata is revealed through example.
引用
收藏
页码:42 / 50
页数:9
相关论文
共 50 条
  • [1] On Creativity and Elementary Cellular Automata
    Adamatzky, Andrew
    Wuensche, Andrew
    COMPLEX SYSTEMS, 2013, 22 (04): : 361 - 375
  • [2] Synchronization of elementary cellular automata
    Plenet, Theo
    Bagnoli, Franco
    El Yacoubi, Samira
    Raievsky, Clement
    Lefevre, Laurent
    NATURAL COMPUTING, 2024, 23 (01) : 31 - 40
  • [3] Synchronization of elementary cellular automata
    Théo Plénet
    Franco Bagnoli
    Samira El Yacoubi
    Clément Raïevsky
    Laurent Lefèvre
    Natural Computing, 2024, 23 : 31 - 40
  • [4] EXPRESSIVENESS OF ELEMENTARY CELLULAR AUTOMATA
    Redeker, Markus
    Adamatzky, Andrew
    Martinez, Genaro J.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2013, 24 (03):
  • [5] THE CURL OF ELEMENTARY CELLULAR AUTOMATA
    Martin Del Rey, A.
    Rodriguez Sanchez, G.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2012, 23 (01):
  • [6] A cryptosystem based on elementary cellular automata
    Abdo, A. A.
    Lian, Shiguo
    Ismail, I. A.
    Amin, M.
    Diab, H.
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2013, 18 (01) : 136 - 147
  • [7] Irreducible elementary cellular automata found
    Dzwinel, Witold
    Magiera, Krzysztof
    JOURNAL OF COMPUTATIONAL SCIENCE, 2015, 11 : 300 - 308
  • [8] Unraveling simplicity in elementary cellular automata
    Meunier, Pierre-Etienne
    THEORETICAL COMPUTER SCIENCE, 2016, 641 : 2 - 10
  • [9] The relationships of three elementary cellular automata
    Jiang Z.
    Journal of Systems Science and Complexity, 2006, 19 (1) : 128 - 136
  • [10] On the Dynamics of Stochastic Elementary Cellular Automata
    Baetens, Jan M.
    Van der Meeren, Wouter
    De Baets, Bernard
    JOURNAL OF CELLULAR AUTOMATA, 2017, 12 (1-2) : 63 - 80