Undecidability of CA classification schemes
Complex Systems
On the limit sets of cellular automata
SIAM Journal on Computing
On Devaney's definition of chaos
American Mathematical Monthly
Rice's theorem for the limit sets of cellular automata
Theoretical Computer Science
Models of massive parallelism: analysis of cellular automata and neural networks
Models of massive parallelism: analysis of cellular automata and neural networks
Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos
Theoretical Computer Science
Ergodicity of linear cellular automata over Zm
Information Processing Letters
Invertible linear cellular automata over Zm: algorithmic and dynamical aspects
Journal of Computer and System Sciences
Theoretical Computer Science
Ergodicity, transitivity, and regularity for linear cellular automata over Zm1
Theoretical Computer Science
Chaotic subshifts and related languages applications to one-dimensional cellular automata
Fundamenta Informaticae - Special issue on cellular automata
On Computing the Entropy of Cellular Automata
ICALP '98 Proceedings of the 25th International Colloquium on Automata, Languages and Programming
On Ergodic Linear Cellular Automata over Zm
STACS '97 Proceedings of the 14th Annual Symposium on Theoretical Aspects of Computer Science
Attractors of D-dimensional Linear Cellular Automata
STACS '98 Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science
Decidable Properties of 2D Cellular Automata
DLT '08 Proceedings of the 12th international conference on Developments in Language Theory
Conservation of some dynamical properties for operations on cellular automata
Theoretical Computer Science
On the directional dynamics of additive cellular automata
Theoretical Computer Science
Some formal properties of asynchronous callular automata
ACRI'10 Proceedings of the 9th international conference on Cellular automata for research and industry
Sand piles: From physics to cellular automata models
Theoretical Computer Science
Asynchronous cellular automata and dynamical properties
Natural Computing: an international journal
On the Undecidability of Attractor Properties for Cellular Automata
Fundamenta Informaticae - From Physics to Computer Science: to Gianpiero Cattaneo for his 70th birthday
From One-dimensional to Two-dimensional Cellular Automata
Fundamenta Informaticae - From Physics to Computer Science: to Gianpiero Cattaneo for his 70th birthday
Surjective multidimensional cellular automata are non-wandering: A combinatorial proof
Information Processing Letters
Solving the parity problem in one-dimensional cellular automata
Natural Computing: an international journal
Computation of functions on n bits by asynchronous clocking of cellular automata
Natural Computing: an international journal
Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
Theoretical Computer Science
m-Asynchronous cellular automata: from fairness to quasi-fairness
Natural Computing: an international journal
Computing Issues of Asynchronous CA
Fundamenta Informaticae
Hi-index | 0.00 |
We study two dynamical properties of linear D-dimensional cellular automata over Zm namely, denseness of periodic points and topological mixing. For what concerns denseness of periodic points, we complete the work initiated in (Theoret. Comput. Sci. 174 (1997) 157, Theoret. Comput. Sci. 233 (1-2) (2000) 147, 14th Annual Symp. on Theoretical Aspects of Computer Science (STACS '97), LNCS n. 1200, Springer, Berlin, 1997, pp. 427-438) by proving that a linear cellular automata has dense periodic points over the entire space of configurations if and only if it is surjective (as conjectured in (Cattaneo et al., 2000)). For non-surjective linear CA we give a complete characterization of the subspace where periodic points are dense. For what concerns topological mixing, we prove that this property is equivalent to transitivity and then easily checkable. Finally, we classify linear cellular automata according to the definition of chaos given by Devaney in (An Introduction to Chaotic Dynamical Systems, 2nd ed., Addison-Wesley, Reading, MA, USA, 1989).