On the sofic limit sets of cellular automata

DOI10.1017/S0143385700008609MaRDI QIDQ4846522zbMATH OpenFDO

Authors Alejandro Maass

Publication date 27 August 1995

Published in Ergodic Theory and Dynamical Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0143385700008609

zbMATH Keywords

almost of finite typecellular automatonlimit setnear Markov sofic systemssofic system

Mathematics Subject Classification ID

Topological dynamics (37B99)

Recommendations

• Limit sets of stable and unstable cellular automata
• Limit sets of stable cellular automata
• scientific article; zbMATH DE number 919618
• On the dynamics and recursive properties of multidimensional symbolic systems
• On the Limit Sets of Cellular Automata

Cites work

• A Note on Minimal Covers for Sofic Systems
• An Extension Theorem for Closing Maps of Shifts of Finite Type
• Computation theory of cellular automata
• Endomorphisms and automorphisms of the shift dynamical system
• Endomorphisms of irreducible subshifts of finite type
• On the limit set of some universal cellular automata
• On the Limit Sets of Cellular Automata
• Sofic systems
• Sofic systems and encoding data
• Sofic systems and graphs
• Subshifts of finite type and sofic systems

Cited in

(26)

• Characterisation of limit measures of higher-dimensional cellular automata
• Gardens of Eden in the game of life
• On the undecidability of the limit behavior of cellular automata
• Chaotic properties of elementary cellular automata with majority memory
• A characterization of cellular automata generated by idempotents on the full shift
• Computational aspects of cellular automata on countable sofic shifts
• Measure evolution of cellular automata and of finitely anticipative transformations
• Limit sets of stable and unstable cellular automata
• Symbolic dynamics of glider guns for some one-dimensional cellular automata
• scientific article; zbMATH DE number 3896305 (Why is no real title available?)
• scientific article; zbMATH DE number 4070371 (Why is no real title available?)
• Cellular automata between sofic tree shifts
• On the existence of maximal \(\omega \)-limit sets for dendrite maps
• Traveling patterns in cellular automata
• Realization problems for nonuniform cellular automata
• scientific article; zbMATH DE number 919618 (Why is no real title available?)
• \(\mu\)-limit sets of cellular automata from a computational complexity perspective
• Glider automata on all transitive sofic shifts
• Self-stabilisation of Cellular Automata on Tilings
• Classification of sofic projective subdynamics of multidimensional shifts of finite type
• Limit sets of stable cellular automata
• REDUCED POWER AUTOMATA AND SOFIC SYSTEMS
• On the dynamics of cellular automata induced from a prefix code
• Weak equivalence for shifts of finite type
• 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 sofic limit sets of cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4846522)