EXPRESSIVENESS OF ELEMENTARY CELLULAR AUTOMATA

被引：16
|
作者：
Redeker, Markus [1 ]
Adamatzky, Andrew [2 ]
Martinez, Genaro J. [1 ]
机构：
[1] Univ W England, Int Ctr Unconvent Comp, Bristol BS16 1QY, Avon, England
[2] Univ W England, Dept Comp Sci, Bristol BS16 1QY, Avon, England
来源：
INTERNATIONAL JOURNAL OF MODERN PHYSICS C | 2013年 / 24卷 / 03期
关键词：
Cellular automata; diversity; expressiveness; REPLICATION;
D O I：
10.1142/S0129183113500101
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We investigate expressiveness, a parameter of one-dimensional cellular automata, in the context of simulated biological systems. The development of elementary cellular automata is interpreted in terms of biological systems, and biologically inspired parameters for biodiversity are applied to the configurations of cellular automata. This paper contains a survey of the Elementary Cellular Automata in terms of their expressiveness and an evaluation whether expressiveness is a meaningful term in the context of simulated biology.
引用
收藏
页数：14
相关论文
共 50 条
  • [1] On the expressiveness of asynchronous cellular automata
    Bollig, B
    [J]. FUNDAMENTALS OF COMPUTATIONAL THEORY, PROCEEDINGS, 2005, 3623 : 528 - 539
  • [2] Cellular Automata: Elementary Cellular Automata
    Bhardwaj, Rupali
    Upadhyay, Anil
    [J]. JOURNAL OF ORGANIZATIONAL AND END USER COMPUTING, 2017, 29 (01) : 42 - 50
  • [3] On Creativity and Elementary Cellular Automata
    Adamatzky, Andrew
    Wuensche, Andrew
    [J]. COMPLEX SYSTEMS, 2013, 22 (04): : 361 - 375
  • [4] Synchronization of elementary cellular automata
    Plenet, Theo
    Bagnoli, Franco
    El Yacoubi, Samira
    Raievsky, Clement
    Lefevre, Laurent
    [J]. NATURAL COMPUTING, 2024, 23 (01) : 31 - 40
  • [5] Synchronization of elementary cellular automata
    Théo Plénet
    Franco Bagnoli
    Samira El Yacoubi
    Clément Raïevsky
    Laurent Lefèvre
    [J]. Natural Computing, 2024, 23 : 31 - 40
  • [6] THE CURL OF ELEMENTARY CELLULAR AUTOMATA
    Martin Del Rey, A.
    Rodriguez Sanchez, G.
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2012, 23 (01):
  • [7] A cryptosystem based on elementary cellular automata
    Abdo, A. A.
    Lian, Shiguo
    Ismail, I. A.
    Amin, M.
    Diab, H.
    [J]. COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2013, 18 (01) : 136 - 147
  • [8] Irreducible elementary cellular automata found
    Dzwinel, Witold
    Magiera, Krzysztof
    [J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2015, 11 : 300 - 308
  • [9] Unraveling simplicity in elementary cellular automata
    Meunier, Pierre-Etienne
    [J]. THEORETICAL COMPUTER SCIENCE, 2016, 641 : 2 - 10
  • [10] On the Dynamics of Stochastic Elementary Cellular Automata
    Baetens, Jan M.
    Van der Meeren, Wouter
    De Baets, Bernard
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2017, 12 (1-2) : 63 - 80
12345