Languages, equicontinuity and attractors in cellular automata
From MaRDI portal
Publication:4337811
DOI10.1017/S014338579706985XzbMath0876.68075OpenAlexW2131486716WikidataQ102225675 ScholiaQ102225675MaRDI QIDQ4337811
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
Related Items (82)
Limit behaviour of \(\mu\)-equicontinuous cellular automata ⋮ On conservative and monotone one-dimensional cellular automata and their particle representation ⋮ Local non-periodic order and diam-mean equicontinuity on cellular automata ⋮ Conservation of some dynamical properties for operations on cellular automata ⋮ Sand automata as cellular automata ⋮ Asynchronous cellular automata and dynamical properties ⋮ TWO-DIMENSIONAL LANGUAGES AND CELLULAR AUTOMATA ⋮ On dynamical complexity of surjective ultimately right-expansive cellular automata ⋮ The relationships of three elementary cellular automata ⋮ On the dynamics of cellular automata induced from a prefix code ⋮ Permutation cellular automata ⋮ Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues ⋮ A full computation-relevant topological dynamics classification of elementary cellular automata ⋮ Progress, gaps and obstacles in the classification of cellular automata ⋮ Statistical mechanics of surjective cellular automata ⋮ Communication complexity and intrinsic universality in cellular automata ⋮ Computational processes, observers and Turing incompleteness ⋮ Decidable characterizations of dynamical properties for additive cellular automata over a finite abelian group with applications to data encryption ⋮ Complexity of evolution languages of the elementary cellular automaton of rule 146 ⋮ Communication complexity meets cellular automata: necessary conditions for intrinsic universality ⋮ On the sensitivity of additive cellular automata in Besicovitch topologies ⋮ On computing the entropy of cellular automata. ⋮ Topological Dynamics of 2D Cellular Automata ⋮ Number conserving cellular automata. II: Dynamics. ⋮ Combinatorial constructions associated to the dynamics of one-sided cellular automata. ⋮ A survey of cellular automata: types, dynamics, non-uniformity and applications ⋮ Exemples de classes d'automates cellulaires ⋮ On linear non-uniform cellular automata: duality and dynamics ⋮ On the conjugacy problem of cellular automata ⋮ Topological dynamics of nondeterministic cellular automata ⋮ Unnamed Item ⋮ Random number generation using decimal cellular automata ⋮ On the dynamical behaviour of linear higher-order cellular automata and its decidability ⋮ On the trace subshifts of fractional multiplication automata ⋮ Three research directions in non-uniform cellular automata ⋮ Directional dynamics for cellular automata: A sensitivity to initial condition approach ⋮ Nondegenerate 𝑞-biresolving textile systems and expansive automorphisms of onesided full shifts ⋮ \(\mu\)-limit sets of cellular automata from a computational complexity perspective ⋮ New aspects of symmetry of elementary cellular automata ⋮ Computational complexity of dynamical systems: the case of cellular automata ⋮ Nondeterministic cellular automata ⋮ HIGHER ORDER CELLULAR AUTOMATA ⋮ Mean equicontinuity and mean sensitivity on cellular automata ⋮ Dynamical behavior of additive cellular automata over finite abelian groups ⋮ On the hierarchy of conservation laws in a cellular automaton ⋮ Topological dynamics of cellular automata: dimension matters ⋮ Periodic points for onto cellular automata ⋮ Directional dynamics along arbitrary curves in cellular automata ⋮ Bulking II: Classifications of cellular automata ⋮ Traced communication complexity of cellular automata ⋮ Some Formal Properties of Asynchronous Cellular Automata ⋮ Kolmogorov complexity and cellular automata classification ⋮ On the undecidability of the limit behavior of cellular automata ⋮ Non-uniform cellular automata: classes, dynamics, and decidability ⋮ Theory of cellular automata: a survey ⋮ Topological and measure-theoretic properties of one-dimensional cellular automata ⋮ A topological classification ofD-dimensional cellular automata ⋮ Non-uniform Cellular Automata ⋮ Nilpotency and periodic points in non-uniform cellular automata ⋮ Density of periodic points, invariant measures and almost equicontinuous points of cellular automata ⋮ Pre-expansivity in cellular automata ⋮ Asymptotic Cellular Complexity ⋮ On topological dynamics of Turing machines ⋮ Lyapunov exponent versus expansivity and sensitivity in cellular automata ⋮ Shadowing for families of endomorphisms of generalized group shifts ⋮ Language complexity of rotations and Sturmian sequences ⋮ Realtime subshifts ⋮ On the directional dynamics of additive cellular automata ⋮ Investigating topological chaos by elementary cellular automata dynamics ⋮ On Boolean automata isolated cycles and tangential double-cycles dynamics ⋮ Chaos of elementary cellular automata rule 42 of Wolfram’s class II ⋮ Nonlinear Endogenous Business Cycles: Zambelli-Goodwin Excursions in Cellular Automata Worlds ⋮ Attractors of linear cellular automata ⋮ Endomorphisms of expansive systems on compact metric spaces and the pseudo-orbit tracing property ⋮ Graphical limit sets for general cellular automata ⋮ Evolution complexity of the elementary cellular automaton of rule 22. ⋮ Decidability and undecidability in cellular automata ⋮ The ergodic theory of cellular automata ⋮ Computational classification of cellular automata ⋮ Universality and decidability of number-conserving cellular automata ⋮ The dynamics of expansive invertible onesided cellular automata ⋮ Some results about the chaotic behavior of cellular automata
This page was built for publication: Languages, equicontinuity and attractors in cellular automata
