We present the behavior of simple subshifts generated by 1D Elementary CA (ECA) with respect to some components of chaoticity as transitivity, topological mixing and strong transitivity. A classification of subshifts generated by ECA with respect to transitivity is given. In literature one can find several notions of topological transitivity. We discuss two types of transitivity for discrete time dynamical system: positive and full. The relationships among these notions and properties such as existence of a dense orbit, topological chaos and indecomposability are investigated.
['Gianpiero Cattaneo', 'Alberto Dennunzio']
Chaotic Subshifts Generated by One Dimensional Elementary CA. The Role of Transitivity