Nondeterministic cellular automata
From MaRDI portal
Publication:508657
DOI10.1016/j.ins.2014.07.007zbMath1355.68184OpenAlexW2003666822MaRDI QIDQ508657
Pietro Di Lena, Luciano Margara
Publication date: 7 February 2017
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ins.2014.07.007
Related Items (3)
Topological dynamics of nondeterministic cellular automata ⋮ Uniform continuity of relations and nondeterministic cellular automata ⋮ A closed formula for the inverse of a reversible cellular automaton with \((2 R + 1)\)-cyclic rule
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
- Reversibility of 2D cellular automata is undecidable
- Invertible cellular automata: A review
- Directional dynamics for cellular automata: A sensitivity to initial condition approach
- Computational complexity of dynamical systems: the case of cellular automata
- On the directional dynamics of additive cellular automata
- Surjectivity of nondeterministic parallel maps induced by nondeterministic cellular automata
- Computation and construction universality of reversible cellular automata
- Computations on nondeterministic cellular automata
- Reversibility and surjectivity problems of cellular automata
- Rice's theorem for the limit sets of cellular automata
- Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
- A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
- On the undecidability of the limit behavior of cellular automata
- Tesselations with local transformations
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
- Continuous Relations and Richardson’s Theorem
- Constant-to-one and onto global maps of homomorphisms between strongly connected graphs
- Towards a Rice Theorem on Traces of Cellular Automata
- Decidable Properties of 2D Cellular Automata
- Classes of linear automata
- Attractors in cellular automata
- The Nilpotency Problem of One-Dimensional Cellular Automata
- Languages, equicontinuity and attractors in cellular automata
- An Introduction to Symbolic Dynamics and Coding
- Subshift attractors of cellular automata
- Endomorphisms and automorphisms of the shift dynamical system
This page was built for publication: Nondeterministic cellular automata