Classes of linear automata

DOI10.1017/S0143385700003837zbMath0588.68029MaRDI QIDQ3716305

Robert H. Gilman

Publication date: 1987

Published in: Ergodic Theory and Dynamical Systems (Search for Journal in Brave)

zbMATH Keywords

equicontinuity; expansiveness; one-dimensional cellular automaton; shift endomorphism

Mathematics Subject Classification ID

68Q45: Formal languages and automata

68Q80: Cellular automata (computational aspects)

Related Items

A characterization of 𝜇-equicontinuity for topological dynamical systems, Limit behaviour of \(\mu\)-equicontinuous cellular automata, A classification of one-dimensional cellular automata using infinite computations, Cellular automata using infinite computations, New aspects of symmetry of elementary cellular automata, Nondeterministic cellular automata, Directional dynamics along arbitrary curves in cellular automata, Bulking II: Classifications of cellular automata, Dynamical behaviour of Coven's aperiodic cellular automata, Computation theoretic aspects of cellular automata, On the dynamics of cellular automata induced from a prefix code, Directional dynamics for cellular automata: A sensitivity to initial condition approach, Computational complexity of dynamical systems: the case of cellular automata, About a low complexity class of cellular automata, Topological and measure-theoretic properties of one-dimensional cellular automata, Density of periodic points, invariant measures and almost equicontinuous points of cellular automata, On the directional dynamics of additive cellular automata, Ergodic properties of certain surjective cellular automata, Emulation and subshifts of finite type in cellular automata, Boolean neural nets are observable, Dynamical properties of expansive one-sided cellular automata, Lyapunov exponents for one-dimensional cellular automata, Mean sensitive, mean equicontinuous and almost periodic functions for dynamical systems, Graphical limit sets for general cellular automata, Complexity analysis of time series generated by elementary cellular automata, A full computation-relevant topological dynamics classification of elementary cellular automata, Weak forms of topological and measure-theoretical equicontinuity: relationships with discrete spectrum and sequence entropy, A topological classification ofD-dimensional cellular automata, Varieties of Periodic Attractor in Cellular Automata

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computation theory of cellular automata
• Endomorphisms and automorphisms of the shift dynamical system
• Equicontinuous semi-flows (one-parameter semi-groups) on locally compact or complete metric spaces