A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf
.
Topological Dynamics of 2D Cellular Automata
[chapter]
Logic and Theory of Algorithms
Topological dynamics of cellular automata (CA), inherited from classical dynamical systems theory, has been essentially studied in dimension 1. This paper focuses on 2D CA and aims at showing that the situation is different and more complex. The main results are the existence of non sensitive CA without equicontinuous points, the nonrecursivity of sensitivity constants and the existence of CA having only non-recursive equicontinuous points. They all show a difference between the 1D and the 2D
doi:10.1007/978-3-540-69407-6_56
dblp:conf/cie/SablikT08
fatcat:w2xs4rxjyfbqrfhxryyd5h7h4a