This paper reports a scheme to identify cyclic/acyclic states from the state space of cellular automata (CA). We analyze the reachability tree to do this. An algorithm is presented to count the cyclic states. We introduce a concept of tree merging for identifying cyclic and acyclic states. To our knowledge, this is the first work to efficiently identify cyclic/acyclic states from the state space of nonlinear CA. Since cyclic states can only form attractors, the identification of cyclic states would help us to characterize CA attractors. © 2012 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Naskar, N., Chakraborty, A., Maji, P., & Das, S. (2012). Analysis of reachability tree for identification of cyclic and acyclic CA states. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7495 LNCS, pp. 63–72). Springer Verlag. https://doi.org/10.1007/978-3-642-33350-7_7
Mendeley helps you to discover research relevant for your work.