Cellular automata classes: examples

被引：0
|
作者：
Delorme, Marianne [1 ,2 ]
Mazoyer, Jacques [1 ,2 ]
机构：
[1] Ecole Normale Super Lyon, Lab Informat Parallelisme, F-69634 Lyon, France
[2] Inst Syst Complexes, F-69007 Lyon, France
来源：
RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS | 2008年 / 42卷 / 01期
关键词：
cellular automata; classification; self-organization; emergence;
D O I：
10.1051/ita:2007049
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Observing orbits of some cellular automata may lead to think that they are results of evolutions of other cellular automata, which could be considered as sort of components. In this paper, we try to understand this phenomenon by constructing a hybrid of two cellular automata by means of a third one. Two types of cellular automata are introduced: "captifs" and "foulards" cellular automata. We compare properties of hybrids in the framework of algebraic classifications introduced in [B. Martin (2001); N. Ollinger (2002); I. Rapaport (1998); G. Teyssier (2005): PhD. Thesis, Ecole Normale Superieure de Lyon].
引用
收藏
页码：37 / 53
页数：17
相关论文
共 50 条
  • [1] RELATIVIZED CELLULAR AUTOMATA AND COMPLEXITY CLASSES
    MAHAJAN, M
    KRITHIVASAN, K
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 560 : 172 - 185
  • [2] Universality classes of chaotic cellular automata
    Mattos, TG
    Moreira, JG
    [J]. BRAZILIAN JOURNAL OF PHYSICS, 2004, 34 (2A) : 448 - 451
  • [3] Integer Gradient for Cellular Automata: Principle and Examples
    Maignan, Luidnel
    Gruau, Frederic
    [J]. SASOW 2008: SECOND IEEE INTERNATIONAL CONFERENCE ON SELF-ADAPTIVE AND SELF-ORGANIZING SYSTEMS WORKSHOPS, PROCEEDINGS, 2008, : 321 - 325
  • [4] Cellular Automata with Anticipation: Examples and Presumable Applications
    Krushinsky, Dmitry
    Makarenko, Alexander
    [J]. COMPUTING ANTICIPATORY SYSTEMS, 2010, 1303 : 246 - 254
  • [5] SENSITIVITY IN CELLULAR-AUTOMATA - SOME EXAMPLES
    FRAME, M
    [J]. COMPUTERS & GRAPHICS, 1994, 18 (05) : 733 - 737
  • [6] Complexity classes on spatially periodic Cellular Automata
    Bacquey, Nicolas
    [J]. 31ST INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2014), 2014, 25 : 112 - 124
  • [7] Temporally Stochastic Cellular Automata: Classes and Dynamics
    Roy, Souvik
    Paul, Subrata
    Das, Sukanta
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2022, 32 (12):
  • [8] Linear functional classes over cellular automata
    Grandjean, Anael
    Richard, Gaetan
    Terrier, Veronique
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2012, (90): : 177 - 193
  • [9] Low complexity classes of multidimensional cellular automata
    Terrier, Veronique
    [J]. THEORETICAL COMPUTER SCIENCE, 2006, 369 (1-3) : 142 - 156
  • [10] A survey on the complexity classes in hyperbolic cellular automata
    Iwamoto, C
    Margenstern, M
    [J]. 7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL V, PROCEEDINGS: COMPUTER SCIENCE AND ENGINEERING: I, 2003, : 31 - 35
12345