On the Limit Sets of Cellular Automata
From MaRDI portal
Recommendations
Cited in
(78)- Limiting behaviour of linear cellular automata
- Cellular automata, \(\omega{} \omega\)-regular sets, and sofic systems
- On the limit set of some universal cellular automata
- Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos
- Inducing an order on cellular automata by a grouping operation
- Global fixed point attractors of circular cellular automata and periodic tilings of the plane: Undecidability results
- Attractors of linear cellular automata
- Reversibility and surjectivity problems of cellular automata
- Rice's theorem for the limit sets of cellular automata
- The surjectivity problem for 2D cellular automata
- Number conserving cellular automata. II: Dynamics.
- Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\)
- Characterisation of limit measures of higher-dimensional cellular automata
- Theory of cellular automata: a survey
- Solution of some conjectures about topological properties of linear cellular automata
- A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
- Complexity of generic limit sets of cellular automata
- On linear shifts of finite type and their endomorphisms
- The mirage of universality in cellular automata
- On the conjugacy problem of cellular automata
- On the undecidability of the limit behavior of cellular automata
- Predecessor existence problems for finite discrete dynamical systems
- A new dimension sensitive property for cellular automata
- Limit behaviour of -equicontinuous cellular automata
- Progress, gaps and obstacles in the classification of cellular automata
- Arithmetical complexity of the language of generic limit sets of cellular automata
- On dynamical finiteness properties of algebraic group shifts
- Cellular automata are the continuous self-mappings of configuration spaces
- On the asymptotic behavior of fuzzy cellular automata
- Decidability and undecidability in cellular automata
- On stable and unstable limit sets of finite families of cellular automata
- Ultimate traces of cellular automata
- scientific article; zbMATH DE number 4191143 (Why is no real title available?)
- scientific article; zbMATH DE number 4195191 (Why is no real title available?)
- Symbolic dynamics of glider guns for some one-dimensional cellular automata
- Towards a Rice Theorem on Traces of Cellular Automata
- Nilpotency and Limit Sets of Cellular Automata
- Asymptotic Cellular Complexity
- scientific article; zbMATH DE number 4070371 (Why is no real title available?)
- An atlas of limit set dynamics for asynchronous elementary cellular automata
- The Nilpotency Problem of One-Dimensional Cellular Automata
- scientific article; zbMATH DE number 2041501 (Why is no real title available?)
- A complete and efficiently computable topological classification of D-dimensional linear cellular automata over Z m
- Inferring the Limit Behavior of Some Elementary Cellular Automata
- Automaton (semi)groups: Wang tilings and Schreier tries
- Characterization of sets of limit measures of a cellular automaton iterated on a random configuration
- A uniquely ergodic cellular automaton
- On the sofic limit sets of cellular automata
- scientific article; zbMATH DE number 919608 (Why is no real title available?)
- scientific article; zbMATH DE number 919618 (Why is no real title available?)
- \(\mu\)-limit sets of cellular automata from a computational complexity perspective
- On Nilpotency and Asymptotic Nilpotency of Cellular Automata
- On ergodic linear cellular automata over \(\mathbf{Z}_m\)
- Growing patterns in 1D cellular automata
- Turing degrees of limit sets of cellular automata
- scientific article; zbMATH DE number 270137 (Why is no real title available?)
- Undecidable properties of limit set dynamics of cellular automata
- Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling
- The finiteness problem for automaton semigroups is undecidable.
- Goodby to the kindhearted dragon Prof. Sheng Yu, 1950--2012
- Bulking II: Classifications of cellular automata
- On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures
- The complexity of limit languages of cellular automata: An example
- Cold dynamics in cellular automata: a tutorial
- Parallel pattern generation with one-way communications
- A comprehensive taxonomy of cellular automata
- A divide and conquer algorithm for deciding group cellular automata dynamics
- Invariant sets and nilpotency of endomorphisms of algebraic sofic shifts
- Computation theoretic aspects of cellular automata
- Formal languages and global cellular automaton behavior
- Sand automata as cellular automata
- Complexity of reachability problems for finite discrete dynamical systems
- The relationships of three elementary cellular automata
- Limit set problem of multi-agent systems with finite states: an eigenvalue-based approach
- The immortality problem for Lag systems
- Directional dynamics for cellular automata: A sensitivity to initial condition approach
- A search algorithm for subshift attractors of cellular automata
- Topological and measure-theoretic properties of one-dimensional cellular automata
This page was built for publication: On the Limit Sets of Cellular Automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3033336)
