Directional dynamics for cellular automata: A sensitivity to initial condition approach
From MaRDI portal
Publication:930911
DOI10.1016/j.tcs.2008.02.052zbMath1144.68041MaRDI QIDQ930911
Publication date: 24 June 2008
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2008.02.052
Related Items
Probability and algorithmics: a focus on some recent developments, Achieving Universal Computations on One-Dimensional Cellular Automata, Dynamics of Cellular Automata on Beta-Shifts and Direct Topological Factorizations, Glider automata on all transitive sofic shifts, Mean equicontinuity and mean sensitivity on cellular automata, Characterizing asymptotic randomization in abelian cellular automata, Direct prime subshifts and canonical covers, On the Interplay of Direct Topological Factorizations and Cellular Automata Dynamics on Beta-Shifts, Limit behaviour of \(\mu\)-equicontinuous cellular automata, Nondeterministic cellular automata, Directional dynamics along arbitrary curves in cellular automata, Bulking II: Classifications of cellular automata, Communication complexity and intrinsic universality in cellular automata, Conservation of some dynamical properties for operations on cellular automata, On the directional dynamics of additive cellular automata, On the Bernoulli automorphism of reversible linear cellular automata, On the undecidability of the limit behavior of cellular automata, Pre-expansivity in cellular automata, The ergodic theory of cellular automata
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Ergodic theory on compact spaces
- Dynamical properties of expansive one-sided cellular automata
- Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
- Some properties of cellular automata with equicontinuity points
- On the Limit Sets of Cellular Automata
- The dynamics of expansive invertible onesided cellular automata
- Classes of linear automata
- Attractors in cellular automata
- Languages, equicontinuity and attractors in cellular automata
- Endomorphisms of expansive systems on compact metric spaces and the pseudo-orbit tracing property
- An Introduction to Symbolic Dynamics and Coding
- Endomorphisms and automorphisms of the shift dynamical system
- Expansive Subdynamics
- On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures
- Limit sets of cellular automata associated to probability measures