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
来源：
JOURNAL OF ORGANIZATIONAL AND END USER COMPUTING | 2017年 / 29卷 / 01期
关键词：
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
    [J]. COMPLEX SYSTEMS, 2013, 22 (04): : 361 - 375
  • [2] EXPRESSIVENESS OF ELEMENTARY CELLULAR AUTOMATA
    Redeker, Markus
    Adamatzky, Andrew
    Martinez, Genaro J.
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2013, 24 (03):
  • [3] THE CURL OF ELEMENTARY CELLULAR AUTOMATA
    Martin Del Rey, A.
    Rodriguez Sanchez, G.
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2012, 23 (01):
  • [4] Synchronization of elementary cellular automata
    Plenet, Theo
    Bagnoli, Franco
    El Yacoubi, Samira
    Raievsky, Clement
    Lefevre, Laurent
    [J]. NATURAL COMPUTING, 2024, 23 (01) : 31 - 40
  • [5] Synchronization of elementary cellular automata
    Théo Plénet
    Franco Bagnoli
    Samira El Yacoubi
    Clément Raïevsky
    Laurent Lefèvre
    [J]. Natural Computing, 2024, 23 : 31 - 40
  • [6] A cryptosystem based on elementary cellular automata
    Abdo, A. A.
    Lian, Shiguo
    Ismail, I. A.
    Amin, M.
    Diab, H.
    [J]. COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2013, 18 (01) : 136 - 147
  • [7] Irreducible elementary cellular automata found
    Dzwinel, Witold
    Magiera, Krzysztof
    [J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2015, 11 : 300 - 308
  • [8] Unraveling simplicity in elementary cellular automata
    Meunier, Pierre-Etienne
    [J]. THEORETICAL COMPUTER SCIENCE, 2016, 641 : 2 - 10
  • [9] On the Dynamics of Stochastic Elementary Cellular Automata
    Baetens, Jan M.
    Van der Meeren, Wouter
    De Baets, Bernard
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2017, 12 (1-2) : 63 - 80
  • [10] A Note on Elementary Cellular Automata Classification
    Martinez, Genaro J.
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2013, 8 (3-4) : 233 - 259
12345