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.

中文翻译：

---

非确定性细胞自动机的拓扑动力学

元胞自动机（Cellular Automata，CA）是离散的动力学系统，是并行计算的抽象模型。非确定性元胞自动机（NCA）是通过在CA中允许不确定性而获得的一类多值函数。在这项研究中，我们将一些重要的拓扑特性的定义扩展到多值函数，并研究此类一维NCA和一维CA动力学行为之间的差异。