Young Computer Scientists, International Conference for (2008)
Nov. 18, 2008 to Nov. 21, 2008
In this paper, the complex dynamical behaviors of one dimensional cellular automata rule 11, which is a Bernoulli στ-Shift rule, are investigated from the viewpoint of symbolic dynamics. Based on the dynamical properties of subshift of finite type and the relationship between subshift and quasi-subshift, it is strictly proved that rule 11 is topologically mixing on its two subsystems. At the same time, the topological entropies of rule 11 are calculated on the two subsystems, respectively. Conclusively, rule 11 holds rich and complicated dynamical behaviors. For example, it is chaotic in the sense of Li-Yorke and Devaney.
Cellular automata, Bernoulli, symbolic dynamics, topologically mixing, chaos
L. Chen, F. Chen, W. Jin and F. Chen, "Complex Symbolic Dynamics of Bernoulli Shift Cellular Automata Rule," 2008 9th International Conference for Young Computer Scientists(ICYCS), Hunan, 2008, pp. 2868-2873.