Symbolic dynamics of cellular automata

DOI10.1007/978-3-031-78757-7_13MaRDI QIDQ6890465zbMATH OpenFDO

Authors Weifeng Jin, Fangyue Chen

Publication date 3 December 2025

Full work available at URL https://doi.org/10.1007/978-3-031-78757-7_13

zbMATH Keywords

cellular automatachaossymbolic dynamicstopological conjugation

Mathematics Subject Classification ID

Dynamical systems and ergodic theory (37-XX) Dynamical aspects of cellular automata (37B15) Computer science (68-XX) Cellular automata (computational aspects) (68Q80)

Cites work

• A nonlinear dynamic perspective of Wolfram's new kind of science. XIII: Bernoulli \(\sigma_{\tau}\)-shift rules
• A NONLINEAR DYNAMICS PERSPECTIVE OF WOLFRAM'S NEW KIND OF SCIENCE PART IV: FROM BERNOULLI SHIFT TO 1/f SPECTRUM
• A nonlinear dynamics perspective of Wolfram's new kind of science. XIV: More Bernoulli \(\sigma _{\tau }\)-shift rules
• A novel construction of chaotic dynamics base gliders in diffusion rule B2/S7
• Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos
• An introduction to symbolic dynamics and coding
• Attractors in cellular automata
• Chaos of elementary cellular automata rule 42 of Wolfram’s class II
• Chaotic properties of elementary cellular automata with majority memory
• Elementary cellular automata with memory
• Endomorphisms and automorphisms of the shift dynamical system
• EXTENDING CHUA'S GLOBAL EQUIVALENCE THEOREM ON WOLFRAM'S NEW KIND OF SCIENCE
• Extending the symbolic dynamics of Chua's Bernoulli-shift rule 56
• Glider implies Li-Yorke chaos for one-dimensional cellular automata
• scientific article; zbMATH DE number 1731510 (Why is no real title available?)
• scientific article; zbMATH DE number 1818513 (Why is no real title available?)
• scientific article; zbMATH DE number 3986649 (Why is no real title available?)
• scientific article; zbMATH DE number 4070371 (Why is no real title available?)
• scientific article; zbMATH DE number 3761989 (Why is no real title available?)
• scientific article; zbMATH DE number 107541 (Why is no real title available?)
• scientific article; zbMATH DE number 2158945 (Why is no real title available?)
• scientific article; zbMATH DE number 5582873 (Why is no real title available?)
• scientific article; zbMATH DE number 3363435 (Why is no real title available?)
• Investigating topological chaos by elementary cellular automata dynamics
• Languages, equicontinuity and attractors in cellular automata
• Mixing properties of nearly maximal entropy measures for $ℤ^{d}$ shifts of finite type
• ONE-DIMENSIONAL CELLULAR AUTOMATA WITH MEMORY: PATTERNS FROM A SINGLE SITE SEED
• P-completeness of Cellular Automaton Rule 110
• Planar lattice gases with nearest-neighbor exclusion
• Remarks on permutive cellular automata.
• Symbolic dynamics of glider guns for some one-dimensional cellular automata
• The decomposition theorem for two-dimensional shifts of finite type
• The kink of cellular automaton Rule 18 performs a random walk
• Theory of cellular automata: a survey
• Theory of self-reproducing automata. Edited and completed by Arthur W. Burks
• Three-state one-dimensional cellular automata with memory
• Topological chaos of the spatial prisoner's dilemma game on regular networks
• Topological chaos of universal elementary cellular automata rule
• Topological conjugacy classification of elementary cellular automata with majority memory
• Universality in elementary cellular automata

This page was built for publication: Symbolic dynamics of cellular automata

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