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 条
  • [21] PROPAGATION CHARACTERISTICS OF THE DIVERGENCE OF ELEMENTARY CELLULAR AUTOMATA
    Martin Del Rey, A.
    Queiruga Dios, A.
    Rodriguez Sanchez, G.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2010, 21 (10): : 1263 - 1276
  • [22] CHARACTERISTIC REPRESENTATION OF ELEMENTARY CELLULAR-AUTOMATA
    KAYAMA, Y
    ANADA, H
    IMAMURA, Y
    PHYSICS LETTERS A, 1995, 198 (01) : 23 - 33
  • [23] Power Spectral Analysis of Elementary Cellular Automata
    Ninagawa, Shigeru
    COMPLEX SYSTEMS, 2008, 17 (04): : 399 - 411
  • [24] Koopman spectral analysis of elementary cellular automata
    Taga, Keisuke
    Kato, Yuzuru
    Kawahara, Yoshinobu
    Yamazaki, Yoshihiro
    Nakao, Hiroya
    CHAOS, 2021, 31 (10)
  • [25] On generative morphological diversity of elementary cellular automata
    Adamatzky, Andrew
    Martinez, Genaro J.
    KYBERNETES, 2010, 39 (01) : 72 - 82
  • [26] Elementary Cellular Automata with Memory of Delay Type
    Alonso-Sanz, Ramon
    CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, 2013, 8155 : 67 - 83
  • [27] RELAXATION PROPERTIES OF ELEMENTARY REVERSIBLE CELLULAR AUTOMATA
    TAKESUE, S
    PHYSICA D, 1990, 45 (1-3): : 278 - 284
  • [28] Sharing secrets using elementary cellular automata
    Del Rey, A. Martin
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2007, 18 (11): : 1707 - 1716
  • [29] 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
    ELECTRONIC JOURNAL OF GEOTECHNICAL ENGINEERING, 2016, 21 (03): : 1311 - 1323
  • [30] An image encryption based on elementary cellular automata
    Jin, Jun
    OPTICS AND LASERS IN ENGINEERING, 2012, 50 (12) : 1836 - 1843