Abstract
We present a new classification of elementary cellular automata. It is based on the structure of the network of states, connected with the transitions between them; the latter are determined by the automaton rule. Recently an algorithm has been proposed to compress the network of states ( Krawczyk, Physica A 390 (2011) 2181). In this algorithm, states are grouped into classes, according to the local symmetry of the network. In the new classification, an automaton is described by the number of classes #(N) as dependent on the system size N. In most cases, the results reflect the known classification into 88 groups. However, the function #(N) also appears to be the same for some rules which have not been grouped together yet. In this way, the automaton 23 is equivalent to 232, 77 to 178, 105 to 150, the pair (43, 113) to the pair (142, 212) and the group (12, 68, 207, 221) to the group (34, 48, 187, 243). Furthermore, automata 51, 204, the pair (15, 85) and the pair (170, 240) are all mutually equivalent. Results are also presented on the structure of networks of states.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: Chaos, Solitons and Fractals: the interdisciplinary journal of Nonlinear Science, and Nonequilibrium and Complex Phenomena
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.