Connecting Elementary Cellular Automata: Topological Properties of In-between Automata

被引:0
|
作者
Kosela, Piotr [1 ]
Bylina, Jaroslaw [1 ]
机构
[1] Univ Maria Curie Skodowska, Inst Comp Sci, Pl M Curie Skodowskiej 5, PL-20031 Lublin, Poland
关键词
Cellular automata; continous state automata; Cantor topology; Cantor distance; isometries; radii of ball;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
John Pedersen proposed a way of continous transformation from one elementary cellular automaton into another one. This method grants us access to the whole new class of cellular automata with wide variety of convenient local functions; we will denote this class with P. Recently it was numerically shown that automata in P may have interesting computing capabilities. We have decided to investigate Pedersen automata, using Cantor topology, in search of some properties specific to this kind of automata. We have reached two main results: there are no isometries in P and radii of ball images are non-decreasing and bounded. We also show that similar local functions of two automata do not imply small Cantor distance between their values for equal arguments.
引用
收藏
页码:425 / 435
页数:11
相关论文
共 50 条
  • [1] Topological chaos for elementary cellular automata
    Cattaneo, G
    Finelli, M
    Margara, L
    ALGORITHMS AND COMPLEXITY, 1997, 1203 : 241 - 252
  • [2] Cellular Automata: Elementary Cellular Automata
    Bhardwaj, Rupali
    Upadhyay, Anil
    JOURNAL OF ORGANIZATIONAL AND END USER COMPUTING, 2017, 29 (01) : 42 - 50
  • [3] Topological chaos of universal elementary cellular automata rule
    Jin, Weifeng
    Chen, Fangyue
    NONLINEAR DYNAMICS, 2011, 63 (1-2) : 217 - 222
  • [4] Investigating topological chaos by elementary cellular automata dynamics
    Cattaneo, G
    Finelli, M
    Margara, L
    THEORETICAL COMPUTER SCIENCE, 2000, 244 (1-2) : 219 - 241
  • [5] Topological chaos of universal elementary cellular automata rule
    Weifeng Jin
    Fangyue Chen
    Nonlinear Dynamics, 2011, 63 : 217 - 222
  • [6] Classification of Elementary Cellular Automata Up to Topological Conjugacy
    Epperlein, Jeremias
    CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, AUTOMATA 2015, 2015, 9099 : 99 - 112
  • [7] Topological properties of cellular automata on trees
    Fici, Gabriele
    Fiorenzi, Francesca
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2012, (90): : 255 - 266
  • [8] RELAXATION PROPERTIES OF ELEMENTARY REVERSIBLE CELLULAR AUTOMATA
    TAKESUE, S
    PHYSICA D, 1990, 45 (1-3): : 278 - 284
  • [9] Topological Conjugacy Classification of Elementary Cellular Automata with Majority Memory
    Xu, Haiyun
    Chen, Fangyue
    Jin, Weifeng
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2017, 27 (14):
  • [10] On Creativity and Elementary Cellular Automata
    Adamatzky, Andrew
    Wuensche, Andrew
    COMPLEX SYSTEMS, 2013, 22 (04): : 361 - 375