Summary
International Symposium on Nonlinear Theory and its Applications
2010
Session Number:C2L-B
Session:
Number:C2L-B1
Robust and Non-Robust ω-limit Orbits in 1D Cellular Automata
Giovanni E. Pazienza,
pp.537-540
Publication Date:2010/9/5
Online ISSN:2188-5079
Summary:
The two most popular classifications of 1D elementary Cellular Automata rules are based on the dynamics of the so-called robust ω-limit orbits, which can be observed when a long random bit string is used as initial state. In this paper, we introduce a classification that takes into account also the dynamics of the non-robust ω-limit orbits, which can be observed only for very specific initial states.