Classification of cellular automata based on the Hamming distance

被引：0
|
作者：
Alfaro, Gaspar [1 ]
Sanjuan, Miguel A. F. [1 ]
机构：
[1] Univ Rey Juan Carlos, Dept Fis, Nonlinear Dynam Chaos & Complex Syst Grp, Tulipan S-N, Mostoles 28933, Madrid, Spain
来源：
CHAOS | 2024年 / 34卷 / 08期
关键词：
UNIVERSALITY;
D O I：
10.1063/5.0227349
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Elementary cellular automata are the simplest form of cellular automata, studied extensively by Wolfram in the 1980s. He discovered complex behavior in some of these automata and developed a classification for all cellular automata based on their phenomenology. In this paper, we present an algorithm to classify them more effectively by measuring difference patterns using the Hamming distance. Our classification aligns with Wolfram's and further categorizes them into additional subclasses. Finally, we have found a heuristic reasoning providing and explanation about why some rules evolve into fractal patterns.
引用
收藏
页数：8
相关论文
共 50 条
  • [1] Synthesis of Reversible Asynchronous Cellular Automata for Pattern Generation with Specific Hamming Distance
    Das, Sukanta
    Sarkar, Anindita
    Sikdar, Biplab K.
    [J]. CELLULAR AUTOMATA, ACRI 2012, 2012, 7495 : 643 - 652
  • [2] A Cellular Automata based Classification Algorithm
    Usta, Tugba
    Dundar, Enes Burak
    Korkmaz, Emin Erkan
    [J]. ICPRAM: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION APPLICATIONS AND METHODS, 2019, : 155 - 162
  • [3] On Spectra of Wolfram Cellular Automata in Hamming Spaces
    Buslaev, Alexander P.
    Tatashev, Alexander G.
    Fomina, Maria Ju.
    Yashina, Marina V.
    [J]. ICCMA 2018: PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON CONTROL, MECHATRONICS AND AUTOMATION, 2018, : 123 - 127
  • [4] Cellular automata model based on safety distance
    School of Transportation and Logistics, Southwest Jiaotong University, Chengdu
    610031, China
    不详
    610031, China
    不详
    610031, China
    [J]. Jiaotong Yunshu Xitong Gongcheng Yu Xinxi J. Transp. Syst. Eng. Inf. Technol., 2 (54-60): : 54 - 60
  • [5] Distance based cellular automata simulation for employee behaviors
    Management College, Huazhong University of Science and Technology, Wuhan 430074, China
    [J]. Xitong Gongcheng Lilum yu Shijian, 2006, 2 (83-96):
  • [6] An Information-Based Classification of Elementary Cellular Automata
    Borriello, Enrico
    Walker, Sara Imari
    [J]. COMPLEXITY, 2017,
  • [7] Image classification method based on cellular automata transforms
    Bi, Yanhui
    Zhang, Yunjie
    Chen, Ying
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 627 - 627
  • [8] A cellular automata-based learning method for classification
    Wongthanavasu, Sartra
    Ponkaew, Jetsada
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2016, 49 : 99 - 111
  • [9] Euclidean Distance Transform on the Sea based on Cellular Automata Modeling
    Jiasheng WANG
    Kun YANG
    Yanhui ZHU
    Jianhong XIONG
    [J]. Journal of Geodesy and Geoinformation Science, 2020, 3 (01) : 110 - 110
  • [10] Euclidean distance transform on the sea based on cellular automata modeling
    Wang J.
    Yang K.
    Zhu Y.
    Xiong J.
    [J]. Cehui Xuebao/Acta Geodaetica et Cartographica Sinica, 2019, 48 (03): : 384 - 392
12345