scientific article; zbMATH DE number 3205673
From MaRDI portal
Publication:5333602
zbMath0126.32408MaRDI QIDQ5333602
Publication date: 1962
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (97)
Cellular automata and strongly irreducible shifts of finite type. ⋮ INJECTIVITY OF CELLULAR AUTOMATA (II) ⋮ Semi-strongly irreducible shifts ⋮ Intrinsic universality of a 1-dimensional reversible Cellular Automaton ⋮ Inversion of 2D cellular automata: Some complexity results ⋮ Predecessors of cellular automata states. II: Pre-images of finite sequences ⋮ The surjectivity problem for 2D cellular automata ⋮ A tight linear bound on the synchronization delay of bijective automata ⋮ Growing patterns in 1D cellular automata ⋮ Gardens of Eden and amenability on cellular automata ⋮ A Characterization of Cellular Automata Generated by Idempotents on the Full Shift ⋮ A garden of Eden theorem for Anosov diffeomorphisms on tori ⋮ Bounds on Non-surjective Cellular Automata ⋮ Symbolic dynamics of glider guns for some one-dimensional cellular automata ⋮ The Garden of Eden Theorem for Cellular Automata on Group Sets ⋮ The average diameter of general tree structures ⋮ Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues ⋮ Reversible cellular automaton able to simulate any other reversible one using partitioning automata ⋮ Statistical mechanics of surjective cellular automata ⋮ Decidable characterizations of dynamical properties for additive cellular automata over a finite abelian group with applications to data encryption ⋮ The Most General Conservation Law for a Cellular Automaton ⋮ Garden of Eden and weakly periodic points for certain expansive actions of groups ⋮ Number conserving cellular automata. II: Dynamics. ⋮ A survey of cellular automata: types, dynamics, non-uniformity and applications ⋮ Effective Projections on Group Shifts to Decide Properties of Group Cellular Automata ⋮ Simulation and Intrinsic Universality Among Reversible Cellular Automata, the Partition Cellular Automata Leverage ⋮ On sofic groups, Kaplansky's conjectures, and endomorphisms of pro-algebraic groups ⋮ CORRESPONDENCE BETWEEN LOCAL MAPS AND GLOBAL MAPS IN CELLULAR AUTOMATA ⋮ On forced periodicity of perfect colorings ⋮ On images of subshifts under embeddings of symbolic varieties ⋮ On invertible and stably reversible non-uniform cellular automata ⋮ The calculation of average distance in mesh structures. ⋮ Groups, graphs, languages, automata, games and second-order monadic logic ⋮ Strong surjectivity is equivalent to C-injectivity ⋮ Uniformly finite-to-one and onto extensions of homomorphisms between strongly connected graphs ⋮ Amenability of Groups and G-Sets ⋮ Three research directions in non-uniform cellular automata ⋮ The Garden-of-Eden Theorem for Finite Configurations ⋮ The reversibility problem for a family of two-dimensional cellular automata ⋮ Hybrid one-dimensional reversible cellular automata are regular ⋮ A Random NP-complete problem for inversion of 2D cellular automata ⋮ Snakes and Cellular Automata: Reductions and Inseparability Results ⋮ A generalized neighborhood for cellular automata ⋮ Dynamical behavior of additive cellular automata over finite abelian groups ⋮ On the hierarchy of conservation laws in a cellular automaton ⋮ The Moore-Myhill pseudo tiling for the Heisenberg tessellation automata ⋮ Traffic flow: A statistical physics point of view ⋮ Linear cellular automata on Cayley graphs ⋮ Survey of research in the theory of homogeneous structures and their applications ⋮ Bulking II: Classifications of cellular automata ⋮ Reproduction in tessellation structures ⋮ The behavioral properties of homogeneous structures ⋮ Theory of cellular automata: a survey ⋮ Garden of Eden configurations for 2-D cellular automata with rule 2460 N ⋮ Computation and construction universality of reversible cellular automata ⋮ Linear Algebra Based Bounds for One-Dimensional Cellular Automata ⋮ Certain relations between properties of maps of tessellation automata ⋮ Local maps inducing surjective global maps of one-dimensional tessellation automata ⋮ Non-uniform Cellular Automata ⋮ When-and how-can a cellular automaton be rewritten as a lattice gas? ⋮ Injectivity and surjectivity of parallel maps for cellular automata ⋮ About the Garden of Eden Theorems for Cellular Automata in the Hyperbolic Plane ⋮ A completeness problem for pattern generation in tessellation automata ⋮ Additive Cellular Automata Over Finite Abelian Groups: Topological and Measure Theoretic Properties ⋮ The constructibility of a configuration in a cellular automaton ⋮ INJECTIVITY OF CELLULAR AUTOMATA ⋮ Surprising Areas in the Quest for Small Universal Devices ⋮ Tessellation structures for reproduction of arbitrary patterns ⋮ Pattern reproduction in tessellation automata of arbitrary dimension ⋮ Confusion in the Garden of Eden ⋮ Some applications of propositional logic to cellular automata ⋮ Garden of Eden and specification ⋮ Sexually reproducing cellular automata ⋮ Nilpotent endomorphisms of expansive group actions ⋮ The Myhill property for cellular automata on amenable semigroups ⋮ On the induction operation for shift subspaces and cellular automata as presentations of dynamical systems ⋮ Amenability of groups is characterized by Myhill's theorem ⋮ Nonconstructible blocks in 1D cellular automata: minimal generators and natural systems ⋮ Graph-theoretical characterization of invertible cellular automata ⋮ Forming of multi-colour images by cellular automata ⋮ Reversible space-time simulation of cellular automata ⋮ The average diameter and its estimation in nonlinear structures ⋮ A fuzzy delay approach for HIV dynamics using a cellular automaton ⋮ Parallel dynamical systems over graphs and related topics: a survey ⋮ Algebraic properties of cellular automata ⋮ Unnamed Item ⋮ Open maps for tessellation automata ⋮ Linear cellular automata over \(Z_ m\) ⋮ On dual surjunctivity and applications ⋮ Inverse and Injectivity of Parallel Relations Induced by Cellular Automata ⋮ Equivalence of relative Gibbs and relative equilibrium measures for actions of countable amenable groups ⋮ Computation theoretic aspects of cellular automata ⋮ Reversibility of 2D cellular automata is undecidable ⋮ Reversibility and surjectivity problems of cellular automata ⋮ Stanislaw M. Ulam's contributions to theoretical biology ⋮ Randomness on full shift spaces ⋮ Some results about the chaotic behavior of cellular automata
This page was built for publication:
