Global fixed point attractors of circular cellular automata and periodic tilings of the plane: Undecidability results
From MaRDI portal
Publication:1297435
DOI10.1016/S0012-365X(98)00203-9zbMATH Open0931.68073MaRDI QIDQ1297435FDOQ1297435
Publication date: 9 August 1999
Published in: Discrete Mathematics (Search for Journal in Brave)
Combinatorial aspects of tessellation and tiling problems (05B45) Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)
Cites Work
- On the Limit Sets of Cellular Automata
- Remarks on Berger's paper on the domino problem
- Title not available (Why is that?)
- The Nilpotency Problem of One-Dimensional Cellular Automata
- The undecidability of the domino problem
- Undecidability and nonperiodicity for tilings of the plane
- Classifying circular cellular automata
Cited In (6)
- Nilpotency and periodic points in non-uniform cellular automata
- Progress, gaps and obstacles in the classification of cellular automata
- Bulking II: Classifications of cellular automata
- Four states are enough!
- Communication complexity meets cellular automata: necessary conditions for intrinsic universality
- Title not available (Why is that?)
Recommendations
- On pointwise periodicity in tilings, cellular automata, and subshifts 👍 👎
- Nilpotency and periodic points in non-uniform cellular automata 👍 👎
- On the undecidability of attractor properties for cellular automata 👍 👎
- ON A CHARACTERIZATION OF CELLULAR AUTOMATA IN TILINGS OF THE HYPERBOLIC PLANE 👍 👎
- Mathematical Foundations of Computer Science 2003 👍 👎
- Periodic points for onto cellular automata 👍 👎
- The Injectivity of the Global Function of a Cellular Automaton in the Hyperbolic Plane is Undecidable 👍 👎
- Analytic proof of the attractors of a class of cellular automaton 👍 👎
- Quasi-periodic configurations and undecidable dynamics for tilings, infinite words and Turing machines 👍 👎
- Local non-periodic order and diam-mean equicontinuity on cellular automata 👍 👎
This page was built for publication: Global fixed point attractors of circular cellular automata and periodic tilings of the plane: Undecidability results
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1297435)
