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 条
  • [41] Learning classes of probabilistic automata
    Denis, F
    Esposito, Y
    LEARNING THEORY, PROCEEDINGS, 2004, 3120 : 124 - 139
  • [42] CLASSES OF AUTOMATA AND TRANSITIVE CLOSURE
    JONES, ND
    INFORMATION AND CONTROL, 1968, 13 (03): : 207 - &
  • [43] Omega automata and its classes
    Singh, Natasha
    Kumar, Ajay
    CURRENT SCIENCE, 2018, 115 (11): : 2042 - 2051
  • [44] The Classes of Automata Embeddable to Pre-Complete Classes
    D. N. Babin
    V. B. Kudryavtsev
    Moscow University Mathematics Bulletin, 2020, 75 : 87 - 89
  • [45] The Classes of Automata Embeddable to Pre-Complete Classes
    Babin, D. N.
    Kudryavtsev, V. B.
    MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2020, 75 (02) : 87 - 89
  • [46] Cellular automata and artificial life - Computation and life in reversible cellular automata
    Morita, K
    COMPLEX SYSTEMS-BOOK, 2001, 6 : 151 - 200
  • [47] LEARNING AUTOMATA FROM ORDERED EXAMPLES
    PORAT, S
    FELDMAN, JA
    MACHINE LEARNING, 1991, 7 (2-3) : 109 - 138
  • [48] Examples of weak amalgamation classes
    Krawczyk, Adam
    Kruckman, Alex
    Kubis, Wieslaw
    Panagiotopoulos, Aristotelis
    MATHEMATICAL LOGIC QUARTERLY, 2022, 68 (02) : 178 - 188
  • [49] CELLULAR AUTOMATA WITH BOUNDARY AND CODD ICRA AUTOMATA
    RIGUET, J
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1976, 282 (04): : 239 - 242
  • [50] Asynchronous cellular automata and asynchronous automata for pomsets
    Kuske, D
    CONCUR'98: CONCURRENCY THEORY, 1998, 1466 : 517 - 532
12345