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
来源：
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 条
  • [41] Sand automata as cellular automata
    Dennunzio, Alberto
    Guillon, Pierre
    Masson, Beniot
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (38-40) : 3962 - 3974
  • [42] A simulation of cellular automata on hexagons by cellular automata on rings
    Martin, B
    THEORETICAL COMPUTER SCIENCE, 2001, 263 (1-2) : 231 - 234
  • [43] Cellular edge detection: Combining cellular automata and cellular learning automata
    Mofrad, Mohammad Hasanzadeh
    Sadeghi, Sana
    Rezvanian, Alireza
    Meybodi, Mohammad Reza
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2015, 69 (09) : 1282 - 1290
  • [44] Triangular Automata: The 256 Elementary Cellular Automata of the Two-Dimensional Plane
    Cousin, Paul
    COMPLEX SYSTEMS, 2024, 33 (03): : 253 - 275
  • [45] Cellular automata
    Kutrib, M
    Vollmar, R
    Worsch, T
    PARALLEL COMPUTING, 1997, 23 (11) : 1565 - 1565
  • [46] Cellular automata
    Grassberger, P.
    Winter School of Theoretical Physics, 1991,
  • [47] Cellular automata
    不详
    LATTICE-GAS CELLULAR AUTOMATA AND LATTICE BOLTZMANN MODELS, 2000, 1725 : 15 - 37
  • [48] Cellular automata
    Bandini, S.
    Future Generation Computer Systems, 2002, 18 (07)
  • [49] CELLULAR AUTOMATA AND MULTIFRACTALS - DIMENSION SPECTRA OF LINEAR CELLULAR AUTOMATA
    TAKAHASHI, S
    PHYSICA D, 1990, 45 (1-3): : 36 - 48
  • [50] Mapping applications of cellular automata into applications of cellular automata networks
    Calidonna, CR
    Di Gregorio, S
    Furnari, MM
    COMPUTER PHYSICS COMMUNICATIONS, 2002, 147 (1-2) : 724 - 728
12345