Pages that link to "Item:Q4016914"
From MaRDI portal
The following pages link to The Nilpotency Problem of One-Dimensional Cellular Automata (Q4016914):
Displaying 50 items.
- Cellular automata between sofic tree shifts (Q393113) (← links)
- Local rule distributions, language complexity and non-uniform cellular automata (Q393151) (← links)
- A uniquely ergodic cellular automaton (Q473194) (← links)
- Around probabilistic cellular automata (Q475395) (← links)
- Three research directions in non-uniform cellular automata (Q475396) (← links)
- \(\mu\)-limit sets of cellular automata from a computational complexity perspective (Q494067) (← links)
- Nondeterministic cellular automata (Q508657) (← links)
- Bulking II: Classifications of cellular automata (Q549701) (← links)
- The word and order problems for self-similar and automata groups (Q784904) (← links)
- Computation theoretic aspects of cellular automata (Q807035) (← links)
- Sand automata as cellular automata (Q837187) (← links)
- Limit set problem of multi-agent systems with finite states: an eigenvalue-based approach (Q904932) (← links)
- A search algorithm for subshift attractors of cellular automata (Q968269) (← links)
- The 4-way deterministic tiling problem is undecidable (Q1013128) (← links)
- Inducing an order on cellular automata by a grouping operation (Q1283794) (← links)
- Global fixed point attractors of circular cellular automata and periodic tilings of the plane: Undecidability results (Q1297435) (← links)
- Rice's theorem for the limit sets of cellular automata (Q1342233) (← links)
- On computing the entropy of cellular automata. (Q1401183) (← links)
- On dynamical complexity of surjective ultimately right-expansive cellular automata (Q1656687) (← links)
- An automaton group with undecidable order and Engel problems (Q1693094) (← links)
- Theory of cellular automata: a survey (Q1779295) (← links)
- Cellular automata and communication complexity (Q1885923) (← links)
- Cellular automata in fuzzy backgrounds (Q1963284) (← links)
- Dynamical behavior of additive cellular automata over finite abelian groups (Q2003993) (← links)
- Permutive one-way cellular automata and the finiteness problem for automaton groups (Q2011658) (← links)
- Nilpotency and periodic points in non-uniform cellular automata (Q2041685) (← links)
- On linear shifts of finite type and their endomorphisms (Q2069809) (← links)
- On the impact of treewidth in the computational complexity of freezing dynamics (Q2117789) (← links)
- Countable sofic shifts with a periodic direction (Q2195570) (← links)
- On the conjugacy problem of cellular automata (Q2201790) (← links)
- On the undecidability of the limit behavior of cellular automata (Q2268864) (← links)
- Slopes of multidimensional subshifts (Q2300619) (← links)
- Unraveling simplicity in elementary cellular automata (Q2628772) (← links)
- Ergodicity of some classes of cellular automata subject to noise (Q2631867) (← links)
- Arithmetical complexity of the language of generic limit sets of cellular automata (Q2689368) (← links)
- On dynamical finiteness properties of algebraic group shifts (Q2696641) (← links)
- Hierarchy and Expansiveness in 2D Subshifts of Finite Type (Q2799188) (← links)
- Decidability and undecidability in cellular automata (Q2869780) (← links)
- A Characterization of Cellular Automata Generated by Idempotents on the Full Shift (Q2907509) (← links)
- TWO-DIMENSIONAL LANGUAGES AND CELLULAR AUTOMATA (Q2909191) (← links)
- (Un)Decidability of Injectivity and Surjectivity in One-Dimensional Sand Automata (Q3182963) (← links)
- Two-by-Two Substitution Systems and the Undecidability of the Domino Problem (Q3507464) (← links)
- Nilpotency and Limit Sets of Cellular Automata (Q3599142) (← links)
- Automaton (Semi)groups: Wang Tilings and Schreier Tries (Q4613554) (← links)
- Nilpotent endomorphisms of expansive group actions (Q4994447) (← links)
- Self-stabilisation of Cellular Automata on Tilings (Q5066069) (← links)
- Decidability in Group Shifts and Group Cellular Automata (Q5089173) (← links)
- Additive Cellular Automata Over Finite Abelian Groups: Topological and Measure Theoretic Properties (Q5092431) (← links)
- Subshifts with sparse traces (Q5139041) (← links)
- The Undecidability of the Domino Problem (Q5141335) (← links)
