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
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
