The description of the rescaled evolution set of p-Fermat cellular automata developed in the first part of this paper is applied for the calculation of the Hausdorff dimension of this set. The scaling procedure is analyzed and an appropriate scaling sequence for cellular automata with states in the integers modulo m is given. New proof of the main theoremâ€¦ (More)

It has been observed that the long time evolution of a cellular automata (CA) can generate fractal sets. In this paper, we define a broad class of CA, all of which have a limit set. Moreover, we present an algorithm which associates with a CA of the above defined class a substitution system which deciphers the self-similarity structure of the limit set.