Local rule distributions, language complexity and non-uniform cellular automata
From MaRDI portal
(Redirected from Publication:393151)
Recommendations
Cites work
- scientific article; zbMATH DE number 5291271 (Why is no real title available?)
- scientific article; zbMATH DE number 21231 (Why is no real title available?)
- scientific article; zbMATH DE number 2042127 (Why is no real title available?)
- scientific article; zbMATH DE number 1886322 (Why is no real title available?)
- scientific article; zbMATH DE number 2206109 (Why is no real title available?)
- An Introduction to Symbolic Dynamics and Coding
- Conservation of some dynamical properties for operations on cellular automata
- Decision problems forω-automata
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
- Endomorphisms and automorphisms of the shift dynamical system
- Finite acceptance of infinite words
- Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
- Non-uniform Cellular Automata
- Non-uniform cellular automata: classes, dynamics, and decidability
- Number-conserving cellular automata I: Decidability.
- On the directional dynamics of additive cellular automata
- On the undecidability of the limit behavior of cellular automata
- Sand automata as cellular automata
- The Nilpotency Problem of One-Dimensional Cellular Automata
Cited in
(26)- Nilpotency and periodic points in non-uniform cellular automata
- m-asynchronous cellular automata: from fairness to quasi-fairness
- Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
- Dynamical behavior of additive cellular automata over finite abelian groups
- An efficiently computable characterization of stability and instability for linear cellular automata
- Computational complexity of finite asynchronous cellular automata
- Stable finiteness of twisted group rings and noisy linear cellular automata
- On invertible and stably reversible non-uniform cellular automata
- Chaos and ergodicity are decidable for linear cellular automata over \((\mathbb{Z}/m\mathbb{Z})^n\)
- Complexity of the dynamics of reaction systems
- Non-uniform cellular automata
- Three research directions in non-uniform cellular automata
- On linear non-uniform cellular automata: duality and dynamics
- Identification of Periodic Boundary SACA Rules Exploring NSRT Diagram
- Non-uniform number-conserving elementary cellular automata on the infinite grid: a tale of the unexpected
- A comprehensive taxonomy of cellular automata
- Non-uniform number-conserving elementary cellular automata
- Additive Cellular Automata Over Finite Abelian Groups: Topological and Measure Theoretic Properties
- A survey of cellular automata: types, dynamics, non-uniformity and applications
- On the dynamical behaviour of linear higher-order cellular automata and its decidability
- Computational complexity of rule distributions of non-uniform cellular automata
- Decidable characterizations of dynamical properties for additive cellular automata over a finite abelian group with applications to data encryption
- An exploration of reversible septenary number-conserving cellular automata: a survey of known methods
- Topological dynamics of nondeterministic cellular automata
- Efficient methods with polynomial complexity to determine the reversibility of general 1D linear cellular automata over \(\mathbb{Z}_p\)
- On the surjunctivity and the Garden of Eden theorem for non-uniform cellular automata
This page was built for publication: Local rule distributions, language complexity and non-uniform cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q393151)
