Characterization of Non-reachable States in Irreversible CA State Space

Authors:
Sukanta Das;Biplab K. Sikdar
Affiliations:
Department of Information Technology, Bengal Engineering & Science University, Shibpur, India 711103;Department of Computer Science & Technology, Bengal Engineering & Science University, Shibpur, India 711103
Venue:
ACRI '08 Proceedings of the 8th international conference on Cellular Automata for Reseach and Industry
Year:
2008

Citing 2
Cited 0

Theory of Self-Reproducing Automata

Theory of Self-Reproducing Automata
Classification of CA rules targeting synthesis of reversible cellular automata

ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper targets characterization of the non-reachable states of 1-dimensional irreversible cellular automata (CA). A theoretical framework has been developed to design algorithms for computing the number of non-reachable states as well as the number of single cycle attractors of such a CA.