Topological dynamics of nondeterministic cellular automata
DOI10.1016/J.IC.2020.104532zbMATH Open1458.37018OpenAlexW3010604660MaRDI QIDQ2201791FDOQ2201791
Publication date: 17 September 2020
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ic.2020.104532
Recommendations
sensitivitytransitivityexpansivityequicontinuitynondeterministic cellular automatapositive expansivity
Dynamical systems involving transformations and group actions with special properties (minimality, distality, proximality, expansivity, etc.) (37B05) Dynamical aspects of cellular automata (37B15)
Cites Work
- Theory of cellular automata: a survey
- Title not available (Why is that?)
- Endomorphisms and automorphisms of the shift dynamical system
- Some properties of cellular automata with equicontinuity points
- Languages, equicontinuity and attractors in cellular automata
- Title not available (Why is that?)
- On the directional dynamics of additive cellular automata
- \(m\)-asynchronous cellular automata: from fairness to quasi-fairness
- From one-dimensional to two-dimensional cellular automata
- Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
- Local rule distributions, language complexity and non-uniform cellular automata
- Computational complexity of finite asynchronous cellular automata
- Title not available (Why is that?)
- Title not available (Why is that?)
- Computations on nondeterministic cellular automata
- Tesselations with local transformations
- Title not available (Why is that?)
- On the undecidability of the limit behavior of cellular automata
- Computational Aspects of Cellular Automata on Countable Sofic Shifts
- Surjectivity of nondeterministic parallel maps induced by nondeterministic cellular automata
- On the undecidability of attractor properties for cellular automata
- Continuous Relations and Richardson’s Theorem
- Towards a Rice Theorem on Traces of Cellular Automata
- Nondeterministic cellular automata
- Computational complexity of dynamical systems: the case of cellular automata
- Uniform continuity of relations and nondeterministic cellular automata
- Inducing sensitivity on hyperspaces
- Shifting and Lifting of Cellular Automata
- Equicontinuity and sensitivity of nondeterministic cellular automata
- Topological dynamics on hyperspaces
- Induced dynamics on the hyperspaces
- Title not available (Why is that?)
Cited In (9)
- Title not available (Why is that?)
- Generalized reversibility of topological dynamical systems and cellular automata
- Title not available (Why is that?)
- The topological pressure of linear cellular automata
- Topological entropy of periodic Coven cellular automata
- Investigating topological chaos by elementary cellular automata dynamics
- Topological chaos of universal elementary cellular automata rule
- Combinatorial stability of non-deterministic systems
- Non-uniform Cellular Automata
This page was built for publication: Topological dynamics of nondeterministic cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2201791)
