Languages, equicontinuity and attractors in cellular automata
From MaRDI portal
Publication:4337811
DOI10.1017/S014338579706985XzbMATH Open0876.68075OpenAlexW2131486716WikidataQ102225675 ScholiaQ102225675MaRDI QIDQ4337811FDOQ4337811
Publication date: 12 November 1997
Published in: Ergodic Theory and Dynamical Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s014338579706985x
Cited In (85)
- Nilpotency and periodic points in non-uniform cellular automata
- Endomorphisms of expansive systems on compact metric spaces and the pseudo-orbit tracing property
- Limit behaviour of \(\mu\)-equicontinuous cellular automata
- Progress, gaps and obstacles in the classification of cellular automata
- \(\mu\)-limit sets of cellular automata from a computational complexity perspective
- Bulking II: Classifications of cellular automata
- Local non-periodic order and diam-mean equicontinuity on cellular automata
- Topological dynamics of cellular automata: dimension matters
- Communication complexity and intrinsic universality in cellular automata
- Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
- On computing the entropy of cellular automata.
- Directional dynamics along arbitrary curves in cellular automata
- Traced communication complexity of cellular automata
- Statistical mechanics of surjective cellular automata
- Directional dynamics for cellular automata: A sensitivity to initial condition approach
- Density of periodic points, invariant measures and almost equicontinuous points of cellular automata
- Non-uniform cellular automata: classes, dynamics, and decidability
- Kolmogorov complexity and cellular automata classification
- Some results about the chaotic behavior of cellular automata
- Conservation of some dynamical properties for operations on cellular automata
- Sand automata as cellular automata
- On the directional dynamics of additive cellular automata
- The relationships of three elementary cellular automata
- Theory of cellular automata: a survey
- A full computation-relevant topological dynamics classification of elementary cellular automata
- Chaos of elementary cellular automata rule 42 of Wolframβs class II
- Periodic points for onto cellular automata
- On the undecidability of the limit behavior of cellular automata
- A topological classification ofD-dimensional cellular automata
- Computational processes, observers and Turing incompleteness
- Realtime subshifts
- Complexity of evolution languages of the elementary cellular automaton of rule 146
- Combinatorial constructions associated to the dynamics of one-sided cellular automata.
- On the conjugacy problem of cellular automata
- The ergodic theory of cellular automata
- Three research directions in non-uniform cellular automata
- Topological Dynamics of 2D Cellular Automata
- Investigating topological chaos by elementary cellular automata dynamics
- Topological and measure-theoretic properties of one-dimensional cellular automata
- Asynchronous cellular automata and dynamical properties
- Attractors of linear cellular automata
- Universality and decidability of number-conserving cellular automata
- On conservative and monotone one-dimensional cellular automata and their particle representation
- Computational classification of cellular automata
- Number conserving cellular automata. II: Dynamics.
- New aspects of symmetry of elementary cellular automata
- On the sensitivity of additive cellular automata in Besicovitch topologies
- Evolution complexity of the elementary cellular automaton of rule 22.
- Permutation cellular automata
- Mean equicontinuity and mean sensitivity on cellular automata
- HIGHER ORDER CELLULAR AUTOMATA
- On topological dynamics of Turing machines
- Non-uniform Cellular Automata
- Two-dimensional languages and cellular automata
- Nondeterministic cellular automata
- Nondegenerate π-biresolving textile systems and expansive automorphisms of onesided full shifts
- On the hierarchy of conservation laws in a cellular automaton
- Lyapunov exponent versus expansivity and sensitivity in cellular automata
- Some Formal Properties of Asynchronous Cellular Automata
- Topological dynamics of nondeterministic cellular automata
- On the dynamics of cellular automata induced from a prefix code
- Language complexity of rotations and Sturmian sequences
- The dynamics of expansive invertible onesided cellular automata
- Computational complexity of dynamical systems: the case of cellular automata
- Decidability and undecidability in cellular automata
- On the trace subshifts of fractional multiplication automata
- Dynamical behavior of additive cellular automata over finite abelian groups
- Random number generation using decimal cellular automata
- Pre-expansivity in cellular automata
- Title not available (Why is that?)
- A Language for Particle Interactions in Rule 54 and Other Cellular Automata
- On Boolean automata isolated cycles and tangential double-cycles dynamics
- Communication complexity meets cellular automata: necessary conditions for intrinsic universality
- Exemples de classes d'automates cellulaires
- Nonlinear Endogenous Business Cycles: Zambelli-Goodwin Excursions in Cellular Automata Worlds
- Asymptotic Cellular Complexity
- On dynamical complexity of surjective ultimately right-expansive cellular automata
- Graphical limit sets for general cellular automata
- On linear non-uniform cellular automata: duality and dynamics
- Shadowing for families of endomorphisms of generalized group shifts
- A comprehensive taxonomy of 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
- On the dynamical behaviour of linear higher-order cellular automata and its decidability
- Asymptotic (a)synchronism sensitivity and complexity of elementary cellular automata
Recommendations
- Title not available (Why is that?) π π
- Title not available (Why is that?) π π
- Title not available (Why is that?) π π
- Title not available (Why is that?) π π
- Title not available (Why is that?) π π
- Non-deterministic cellular automata and languages π π
- On the undecidability of attractor properties for cellular automata π π
- Formal languages and global cellular automaton behavior π π
- Machines, Computations, and Universality π π
- Equicontinuity and sensitivity of nondeterministic cellular automata π π
This page was built for publication: Languages, equicontinuity and attractors in cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4337811)