On the sofic limit sets of cellular automata
From MaRDI portal
Publication:4846522
DOI10.1017/S0143385700008609zbMath0864.58030MaRDI QIDQ4846522
Publication date: 27 August 1995
Published in: Ergodic Theory and Dynamical Systems (Search for Journal in Brave)
Related Items (17)
Traveling patterns in cellular automata ⋮ A Characterization of Cellular Automata Generated by Idempotents on the Full Shift ⋮ Self-stabilisation of Cellular Automata on Tilings ⋮ Symbolic dynamics of glider guns for some one-dimensional cellular automata ⋮ On the dynamics of cellular automata induced from a prefix code ⋮ Characterisation of limit measures of higher-dimensional cellular automata ⋮ On the existence of maximal \(\omega \)-limit sets for dendrite maps ⋮ Measure evolution of cellular automata and of finitely anticipative transformations ⋮ Weak equivalence for shifts of finite type ⋮ \(\mu\)-limit sets of cellular automata from a computational complexity perspective ⋮ A search algorithm for subshift attractors of cellular automata ⋮ On the undecidability of the limit behavior of cellular automata ⋮ Topological and measure-theoretic properties of one-dimensional cellular automata ⋮ Chaotic properties of elementary cellular automata with majority memory ⋮ Classification of sofic projective subdynamics of multidimensional shifts of finite type ⋮ Gardens of Eden in the game of life ⋮ Limit sets of stable cellular automata
Cites Work
- Computation theory of cellular automata
- On the limit set of some universal cellular automata
- Sofic systems
- Sofic systems and graphs
- Subshifts of finite type and sofic systems
- On the Limit Sets of Cellular Automata
- Sofic systems and encoding data
- A Note on Minimal Covers for Sofic Systems
- An Extension Theorem for Closing Maps of Shifts of Finite Type
- Endomorphisms of irreducible subshifts of finite type
- Endomorphisms and automorphisms of the shift dynamical system
This page was built for publication: On the sofic limit sets of cellular automata
