Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-14T21:07:34.558Z Has data issue: false hasContentIssue false

Languages, equicontinuity and attractors in cellular automata

Published online by Cambridge University Press:  17 April 2001

PETR KŮRKA
Affiliation:
Faculty of Mathematics and Physics, Charles University in Prague, Malostranské náměstí 25, 118 00 Praha 1, Czechia
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We consider three related classifications of cellularautomata: the first is based on the complexity of languagesgenerated by clopen partitions of the state space, i.e. on thecomplexity of the factor subshifts; the second is based onthe concept of equicontinuity and it is a modification of theclassification introduced by Gilman [9]. The third oneis based on the concept of attractors and it refines theclassification introduced by Hurley [16]. We showrelations between these classifications and give examples ofcellular automata in the intersection classes. In particular, weshow that every positively expansive cellular automaton isconjugate to a one-sided subshift of finite type and that everytopologically transitive cellular automaton is sensitive toinitial conditions. We also construct a cellular automaton withminimal quasi-attractor, whose basin has measure zero, answeringa question raised in Hurley [16].

Information

Type
Research Article
Copyright
1997 Cambridge University Press