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 条
12345