Languages, equicontinuity and attractors in cellular automata
From MaRDI portal
Publication:4337811
Recommendations
- Non-deterministic cellular automata and languages
- Formal languages and global cellular automaton behavior
- scientific article; zbMATH DE number 4070371
- scientific article; zbMATH DE number 5177116
- Equicontinuity and sensitivity of nondeterministic cellular automata
- Machines, Computations, and Universality
- scientific article; zbMATH DE number 98521
- On the undecidability of attractor properties for cellular automata
- scientific article; zbMATH DE number 1886324
- scientific article; zbMATH DE number 4215382
Cited in
(88)- 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 -equicontinuous cellular automata
- Decidability and undecidability in cellular automata
- \(\mu\)-limit sets of cellular automata from a computational complexity perspective
- Progress, gaps and obstacles in the classification of cellular automata
- On the trace subshifts of fractional multiplication automata
- Bulking II: Classifications of 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
- Local non-periodic order and diam-mean equicontinuity on cellular automata
- Dynamical behavior of additive cellular automata over finite abelian groups
- On computing the entropy of cellular automata.
- Directional dynamics along arbitrary curves in cellular automata
- Traced communication complexity of cellular automata
- Random number generation using decimal 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
- Some results about the chaotic behavior of cellular automata
- Pre-expansivity in cellular automata
- Conservation of some dynamical properties for operations on cellular automata
- Sand automata as cellular automata
- Kolmogorov complexity and cellular automata classification
- On the directional dynamics of additive cellular automata
- A Language for Particle Interactions in Rule 54 and Other Cellular Automata
- The relationships of three elementary cellular automata
- On Boolean automata isolated cycles and tangential double-cycles dynamics
- Theory of cellular automata: a survey
- A full computation-relevant topological dynamics classification of elementary cellular automata
- Communication complexity meets cellular automata: necessary conditions for intrinsic universality
- Chaos of elementary cellular automata rule 42 of Wolfram’s class II
- Periodic points for onto cellular automata
- Exemples de classes d'automates cellulaires
- On the undecidability of the limit behavior of cellular automata
- On dynamical complexity of surjective ultimately right-expansive cellular automata
- Asymptotic Cellular Complexity
- Computational processes, observers and Turing incompleteness
- A topological classification ofD-dimensional cellular automata
- Realtime subshifts
- Complexity of evolution languages of the elementary cellular automaton of rule 146
- Graphical limit sets for general cellular automata
- 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
- On linear non-uniform cellular automata: duality and dynamics
- Sensitivity of cellular automata: the case of variable length shifts
- Attractors of linear cellular automata
- Asynchronous cellular automata and dynamical properties
- Shadowing for families of endomorphisms of generalized group shifts
- scientific article; zbMATH DE number 4138816 (Why is no real title available?)
- Subshift attractors of cellular automata
- Universality and decidability of number-conserving cellular automata
- A comprehensive taxonomy of 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
- Classes of linear automata
- Permutation cellular automata
- Evolution complexity of the elementary cellular automaton of rule 22.
- On topological dynamics of Turing machines
- Nonlinear endogenous business cycles: Zambelli-Goodwin excursions in cellular automata worlds
- Mean equicontinuity and mean sensitivity on cellular automata
- Nondeterministic cellular automata
- Two-dimensional languages and cellular automata
- Non-uniform Cellular Automata
- HIGHER ORDER CELLULAR AUTOMATA
- On the hierarchy of conservation laws in a cellular automaton
- A survey of cellular automata: types, dynamics, non-uniformity and applications
- Lyapunov exponent versus expansivity and sensitivity in cellular automata
- On the dynamical behaviour of linear higher-order cellular automata and its decidability
- Decidable characterizations of dynamical properties for additive cellular automata over a finite abelian group with applications to data encryption
- Nondegenerate 𝑞-biresolving textile systems and expansive automorphisms of onesided full shifts
- On the dynamics of cellular automata induced from a prefix code
- Some Formal Properties of Asynchronous Cellular Automata
- Topological dynamics of nondeterministic cellular automata
- Language complexity of rotations and Sturmian sequences
- Computational complexity of dynamical systems: the case of cellular automata
- The dynamics of expansive invertible onesided cellular automata
- Asymptotic (a)synchronism sensitivity and complexity of elementary 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)
