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 条
  • [21] Nondeterministic Finite Automata based on Star Cellular Nonlinear Networks
    Corinto, Fernando
    Bonnin, Michele
    Gilli, Marco
    2008 11TH INTERNATIONAL WORKSHOP ON CELLULAR NEURAL NETWORKS AND THEIR APPLICATIONS, 2008, : 40 - 45
  • [22] The topological entropy of invertible cellular automata
    Akin, Hasan
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 213 (02) : 501 - 508
  • [23] Topological Conjugacy Classification of Cellular Automata
    Guan, Junbiao
    Shen, Shaowei
    2009 INTERNATIONAL WORKSHOP ON CHAOS-FRACTALS THEORIES AND APPLICATIONS (IWCFTA 2009), 2009, : 211 - +
  • [24] The Topological Pressure of Linear Cellular Automata
    Ban, Jung-Chao
    Chang, Chih-Hung
    ENTROPY, 2009, 11 (02): : 271 - 284
  • [25] 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 - +
  • [26] Topological evolution for embodied cellular automata
    Cheney, Nick
    Lipson, Hod
    THEORETICAL COMPUTER SCIENCE, 2016, 633 : 19 - 27
  • [27] Topological properties of cellular automata on trees
    Fici, Gabriele
    Fiorenzi, Francesca
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2012, (90): : 255 - 266
  • [28] Topological chaos for elementary cellular automata
    Cattaneo, G
    Finelli, M
    Margara, L
    ALGORITHMS AND COMPLEXITY, 1997, 1203 : 241 - 252
  • [29] 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
  • [30] Cellular automata simulation of topological effects on the dynamics of feed-forward motifs
    Apte A.A.
    Cain J.W.
    Bonchev D.G.
    Fong S.S.
    Journal of Biological Engineering, 2 (1)
12345