Languages, equicontinuity and attractors in cellular automata

DOI10.1017/S014338579706985XzbMATH Open0876.68075OpenAlexW2131486716WikidataQ102225675 ScholiaQ102225675MaRDI QIDQ4337811FDOQ4337811

Authors: Petr Kůrka 

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

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

zbMATH Keywords

cellular automata

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

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 \(\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
• Title not available (Why is that?)
• Attractors of linear cellular automata
• Subshift attractors of 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.
• Classes of linear automata
• 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
• 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
• 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
• Sensitivity of cellular automata: the case of variable length shifts
• Shadowing for families of endomorphisms of generalized group shifts
• A comprehensive taxonomy of cellular automata
• Nonlinear endogenous business cycles: Zambelli-Goodwin excursions in cellular automata worlds
• 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

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)