Cellular Automata: Elementary Cellular Automata

被引:3
|
作者
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 条
  • [31] On Modeling Geotextiles by Means of Elementary Cellular Automata
    Ozelim, Luan Carlos de S. M.
    Zubeldia, Elizabeth Hernandez
    Brasil Cavalcante, Andre Luis
    Palmeira, Ennio Marques
    [J]. ELECTRONIC JOURNAL OF GEOTECHNICAL ENGINEERING, 2016, 21 (03): : 1311 - 1323
  • [32] Introducing the activity parameter for elementary cellular automata
    Concha-Vega, Pablo
    Goles, Eric
    Montealegre, Pedro
    Rios-Wilson, Martin
    Santivanez, Julio
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2022, 33 (09):
  • [33] BINARY CHAOS SYNCHRONIZATION IN ELEMENTARY CELLULAR AUTOMATA
    Dogaru, Radu
    Dogaru, Ioana
    Kim, Hyongsuk
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2009, 19 (09): : 2871 - 2884
  • [34] Elementary probabilistic cellular automata with memory in cells
    Alonso-Sanz, R
    Martín, M
    [J]. CELLULAR AUTOMATA, PROCEEDINGS, 2004, 3305 : 11 - 20
  • [35] New aspects of symmetry of elementary cellular automata
    Krawczyk, Malgorzata J.
    [J]. CHAOS SOLITONS & FRACTALS, 2015, 78 : 86 - 94
  • [36] Phase Transition in Elementary Cellular Automata with Memory
    Ninagawa, Shigeru
    Adamatzky, Andrew
    Alonso-Sanz, Ramon
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2014, 24 (09):
  • [37] PATTERN GROWTH IN ELEMENTARY CELLULAR-AUTOMATA
    BRAGA, G
    CATTANEO, G
    FLOCCHINI, P
    VOGLIOTTI, CQ
    [J]. THEORETICAL COMPUTER SCIENCE, 1995, 145 (1-2) : 1 - 26
  • [38] Block Invariance in a Family of Elementary Cellular Automata
    Goles, Eric
    Montalva-Medel, Marco
    MacLean, Stephanie
    Mortveit, Henning
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2018, 13 (1-2) : 15 - 32
  • [39] Dimer automata and cellular automata
    [J]. Physica D, 4 (188):
  • [40] Dimer automata and cellular automata
    Schofisch, B
    Hadeler, KP
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 1996, 94 (04) : 188 - 204