Shifting and Lifting of Cellular Automata

DOI10.1007/978-3-540-73001-9_1MaRDI QIDQ5426860zbMATH OpenOpenAlexFDO

Authors Luigi Acerbi, Alberto Dennunzio, Enrico Formenti

Publication date 13 November 2007

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-73001-9_1

zbMATH Keywords

cellular automatadeterministic chaosdiscrete time dynamical systemstopological dynamics

Mathematics Subject Classification ID

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

Recommendations

• Conservation of some dynamical properties for operations on cellular automata
• ONE-DIMENSIONAL r=2 CELLULAR AUTOMATA WITH MEMORY
• One-dimensional cellular automata with memory in cells of the most frequent recent value
• Elementary cellular automata with elementary memory rules in cells: the case of linear rules
• Discrete systems with memory.

Cited in

(13)

• On the directional dynamics of additive cellular automata
• Computing shifts in 90/150 cellular automata sequences
• On the conjugacy problem of cellular automata
• Topological dynamics of nondeterministic cellular automata
• On the dynamical behaviour of linear higher-order cellular automata and its decidability
• On the undecidability of the limit behavior of cellular automata
• Complexity of the dynamics of reaction systems
• Asynchronous cellular automata and dynamical properties
• Decidable Properties of 2D Cellular Automata
• Some Formal Properties of Asynchronous Cellular Automata
• Additive Cellular Automata Over Finite Abelian Groups: Topological and Measure Theoretic Properties
• Strictly periodic points of cellular automata with almost equicontinuous points
• Conservation of some dynamical properties for operations on cellular automata

This page was built for publication: Shifting and Lifting of Cellular Automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5426860)