Topological dynamics of Nondeterministic Cellular Automata

被引：0
|
作者：
Di Lena, Pietro [1 ]
机构：
[1] Department of Computer Science and Engineering, University of Bologna, Italy
来源：
Information and Computation | 2020年 / 274卷
关键词：
Cellular automata;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Cellular Automata (CA) are discrete dynamical systems and an abstract model of parallel computation. Nondeterministic Cellular Automata (NCA) are the class of multi-valued functions obtained by allowing nondeterminism in CA. In this study we extend to multi-valued functions the definition of some important topological properties and investigate the differences between the dynamical behaviour of one-dimensional NCA and one-dimensional CA in such classes. © 2020 Elsevier Inc.
引用
收藏
相关论文
共 50 条
  • [1] Nondeterministic and Stochastic Cellular Automata and Virus Dynamics
    Burkhead, E. G.
    Hawkins, J. M.
    JOURNAL OF CELLULAR AUTOMATA, 2018, 13 (1-2) : 103 - 119
  • [2] Nondeterministic Cellular Automata
    Di Lena, Pietro
    Margara, Luciano
    INFORMATION SCIENCES, 2014, 287 : 13 - 25
  • [3] A recursive padding technique on nondeterministic cellular automata
    Iwamoto, Chuzo
    Yoneda, Harumasa
    Morita, Kenichi
    Imai, Katsunobu
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2008, E91A (09) : 2335 - 2340
  • [4] Dynamics of Cellular Automata on Beta-Shifts and Direct Topological Factorizations
    Kopra, Johan
    DEVELOPMENTS IN LANGUAGE THEORY, DLT 2020, 2020, 12086 : 178 - 191
  • [5] Topological Chaos of Cellular Automata Rules
    Jin, Weifeng
    Chen, Fangyue
    Yang, Chunlan
    2009 INTERNATIONAL WORKSHOP ON CHAOS-FRACTALS THEORIES AND APPLICATIONS (IWCFTA 2009), 2009, : 216 - +
  • [6] Topological evolution for embodied cellular automata
    Cheney, Nick
    Lipson, Hod
    THEORETICAL COMPUTER SCIENCE, 2016, 633 : 19 - 27
  • [7] The Topological Pressure of Linear Cellular Automata
    Ban, Jung-Chao
    Chang, Chih-Hung
    ENTROPY, 2009, 11 (02): : 271 - 284
  • [8] On the Interplay of Direct Topological Factorizations and Cellular Automata Dynamics on Beta-Shifts
    Kopra, Johan
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2021, 32 (06) : 663 - 683
  • [9] Topological Conjugacy Classification of Cellular Automata
    Guan, Junbiao
    Shen, Shaowei
    2009 INTERNATIONAL WORKSHOP ON CHAOS-FRACTALS THEORIES AND APPLICATIONS (IWCFTA 2009), 2009, : 211 - +
  • [10] Dynamics and topological entropy of 1D Greenberg-Hastings cellular automata
    Kesseboehmer, M.
    Rademacher, J. D. M.
    Ulbrich, D.
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2021, 41 (05) : 1397 - 1430
12345