Non-uniform cellular automata: classes, dynamics, and decidability
From MaRDI portal
Publication:714501
DOI10.1016/J.IC.2012.02.008zbMATH Open1260.68249arXiv1107.5228OpenAlexW2020957336MaRDI QIDQ714501FDOQ714501
Enrico Formenti, Julien Provillard, Alberto Dennunzio
Publication date: 11 October 2012
Published in: Information and Computation (Search for Journal in Brave)
Abstract: The dynamical behavior of non-uniform cellular automata is compared with the one of classical cellular automata. Several differences and similarities are pointed out by a series of examples. Decidability of basic properties like surjectivity and injectivity is also established. The final part studies a strong form of equicontinuity property specially suited for non-uniform cellular automata.
Full work available at URL: https://arxiv.org/abs/1107.5228
Recommendations
Cites Work
- Endomorphisms and automorphisms of the shift dynamical system
- Languages, equicontinuity and attractors in cellular automata
- On the directional dynamics of additive cellular automata
- Reversibility and surjectivity problems of cellular automata
- Decidable Properties of 2D Cellular Automata
- Non-uniform Cellular Automata
- Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
- Title not available (Why is that?)
- Conservation of some dynamical properties for operations on cellular automata
- Sand automata as cellular automata
- On the undecidability of the limit behavior of cellular automata
- Title not available (Why is that?)
- Computational Complexity of Rule Distributions of Non-uniform Cellular Automata
- On the dynamical behavior of chaotic cellular automata
- Title not available (Why is that?)
Cited In (32)
- Nilpotency and periodic points in non-uniform cellular automata
- \(m\)-asynchronous cellular automata: from fairness to quasi-fairness
- Equicontinuity and sensitivity of nondeterministic cellular automata
- Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
- Local rule distributions, language complexity and non-uniform cellular automata
- Dynamical behavior of additive cellular automata over finite abelian groups
- Supercritical probabilistic cellular automata: how effective is the synchronous updating?
- 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
- Minimization and equivalence in multi-valued logical models of regulatory networks
- Asynchronous Boolean networks and hereditarily bijective maps
- Chaos and ergodicity are decidable for linear cellular automata over \((\mathbb{Z}/m\mathbb{Z})^n\)
- Realization problems for nonuniform cellular automata
- Three research directions in non-uniform cellular automata
- On linear non-uniform cellular automata: duality and dynamics
- Title not available (Why is that?)
- Temporally Stochastic Cellular Automata: Classes and Dynamics
- 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
- Non-uniform Cellular Automata
- A survey of cellular automata: types, dynamics, non-uniformity and applications
- Decidable characterizations of dynamical properties for additive cellular automata over a finite abelian group with applications to data encryption
- Title not available (Why is that?)
- On the dynamical behaviour of linear higher-order cellular automata and its decidability
- 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
- Logical gates on gliders in restricted space domain cellular automata
- A study of chaos in non-uniform cellular automata
This page was built for publication: Non-uniform cellular automata: classes, dynamics, and decidability
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q714501)
