Abstract
The cellular automaton (CA) with multiple attractors in its state space creates immense interest to devise solutions for pattern classification, pattern recognition, design of associative memory, query processing, etc. This work characterizes the CA state space to explore the essential properties of 1-dimensional nonlinear cellular automata with single cycle attractors. The characterization of pseudo-exhaustive bits (PE bits) is done to uniquely identify the attractor set of such a CA. Theoretical framework thus evolved provides means to synthesize a CA for a given attractor set with specified PE bits.
This research work is supported by the Sponsored CA Research Projects, Bengal Engineering and Science University, Shibpur, West Bengal, India-711103.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Banks, E.R.: Information Processing and Transmission in Cellular Automata. PhD thesis, MIT (1971)
Pal Chaudhuri, P., Roy Chowdhury, D., Nandi, S., Chatterjee, S.: Additive Cellular Automata - Theory and Applications, vol. 1. IEEE Computer Society Press, California (1997)
Codd, E.F.: Cellular Automata. Academic Press Inc., London (1968)
Das, S., Das(Bit), S., Sikdar, B.K.: Non-linear Cellular Automata Based Design of Query Processor for Mobile Network. In: IEEE SMC conference, Hawaii, vol. 3, pp. 2751–2756 (October 2005)
Ganguly, N.: Cellular Automata Evolution: Theory and Applications in Pattern Recognition and Classification. PhD thesis, Bengal Engineering College (a Deemed University), India (2004)
Maji, P., Shaw, C., Ganguly, N., Sikdar, B.K., Pal Chaudhuri, P.: Theory and Application of Cellular Automata For Pattern Classification. Special issue of Fundamenta Informaticae on Cellular Automata 58, 321–354 (2003)
Martin, O., Odlyzko, A.M., Wolfram, S.: Algebraic Properties of Cellular Automata. Comm. Math. Phys. 93, 219–258 (1984)
Moore, E.F.: Machine models of self reproduction. In: Burks, A.W. (ed.) Essays on Cellular Automata, University of Illinois Press, Urbana (1970)
von Neumann, J.: The theory of self-reproducing Automata. In: Burks, A.W. (ed.), Univ. of Illinois Press, Urbana (1966)
Wolfram, S.: Statistical mechanics of cellular automata. Rev. Mod. Phys. 55(3), 601–644 (1983)
Wuensche, A., Lesser, M.J.: The Global Dynamics of Cellular Automata; An Atlas of Basin of Attraction Fields of One-Dimensional Cellular Automata. Santa Fe Institute Studies in the Science of Complexity. Addison Wesley, Reading (1992)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Das, S., Shaw, C., Sikdar, B.K. (2008). Exploring CA State Space to Synthesize Cellular Automata with Specified Attractor Set. In: Umeo, H., Morishita, S., Nishinari, K., Komatsuzaki, T., Bandini, S. (eds) Cellular Automata. ACRI 2008. Lecture Notes in Computer Science, vol 5191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79992-4_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-79992-4_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79991-7
Online ISBN: 978-3-540-79992-4
eBook Packages: Computer ScienceComputer Science (R0)