Identifying cellular automata rules

被引：0
|
作者：
Maeda, Ken-Ichi [1 ]
Sakama, Chiaki [1 ]
机构：
[1] Wakayama Univ, Dept Comp & Commun Sci, Wakayama 6408510, Japan
来源：
JOURNAL OF CELLULAR AUTOMATA | 2007年 / 2卷 / 01期
关键词：
cellular automata; identification problem; genetic programming; decision tree;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper studies a method for identifying cellular automata rules (CA rules). Given a sequence of CA configurations, we first seek an appropriate neighborhood of a cell and collect cellular changes of states as evidences. The collected evidences are then classified using a decision tree, which is used for constructing CA transition rules. Conditions for classifying evidences in a decision tree are computed using genetic programming. We perform experiments using several types of CAs and verify that the proposed method successfully identifies correct CA rules.
引用
收藏
页码：1 / 20
页数：20
相关论文
共 50 条
  • [41] Complex Symbolic Dynamics of One Class of Cellular Automata Rules
    Tang, Changbing
    Chen, Fangyue
    Jin, Weifeng
    2009 INTERNATIONAL WORKSHOP ON CHAOS-FRACTALS THEORIES AND APPLICATIONS (IWCFTA 2009), 2009, : 236 - +
  • [42] Realistic multi-lane traffic rules for cellular automata
    Wagner, P
    Nagel, K
    Wolf, DE
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 1997, 234 (3-4) : 687 - 698
  • [43] On a Universal Brownian Cellular Automata with 3 States and 2 Rules
    Isokawa, Teijiro
    Peper, Ferdinand
    Ono, Koji
    Matsui, Nobuyuki
    CELLULAR AUTOMATA, ACRI 2016, 2016, 9863 : 14 - 23
  • [44] Realistic multi-lane traffic rules for cellular automata
    Phys A, 3-4 (687-698):
  • [45] Evolution of Cellular Automata with Conditionally Matching Rules for Image Filtering
    Bidlo, Michal
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [46] Topological Entropy and Complexity of One Class of Cellular Automata Rules
    Chen, Fangfang
    Chen, Fangyue
    Jin, Weifeng
    Chen, Lin
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 2863 - 2867
  • [47] Characteristics of fractal cellular automata constructed from linear rules
    Kayama, Yoshihiko
    ARTIFICIAL LIFE AND ROBOTICS, 2020, 25 (01) : 8 - 16
  • [48] Wildfire Simulation Model Based on Cellular Automata and Stochastic Rules
    Tinoco, Claudiney R.
    Ferreira, Heitor F.
    Martins, Luiz G. A.
    Oliveira, Gina M. B.
    CELLULAR AUTOMATA (ACRI 2022), 2022, 13402 : 246 - 256
  • [49] Classification of CA rules targeting synthesis of reversible cellular automata
    Das, Sukanta
    Sikdar, Biplab K.
    CELLULAR AUTOMATA, PROCEEDINGS, 2006, 4173 : 68 - 77
  • [50] Solution of the density classification problem with two cellular automata rules
    Fuks, H
    PHYSICAL REVIEW E, 1997, 55 (03) : R2081 - R2084
12345