publication . Preprint . 2012

Cellular Automata Rules and Linear Numbers

Nayak, Birendra Kumar; Sahoo, Sudhakar; Biswal, Sagarika;
Open Access English
  • Published: 18 Apr 2012
Comment: 7 pages and 3 figures
free text keywords: Nonlinear Sciences - Cellular Automata and Lattice Gases, Mathematics - Dynamical Systems
Download from

[1] Choudhury, P. P., Sahoo, S., Chakraborty, M., Bhandari, S. and Pal, A., 2009. Investigation of the Global Dynamics of Cellular Automata Using Boolean Derivatives, Int. Journal on Computers and Mathematics with Applications, Elsevier pub. 57, pp. 1337-1351.

[2] Dihidar, K., Choudhury, P. P., 2004. Matrix Algebraic formulae concerning some special rules of two-dimensional Cellular Automata, Information Sciences, Elsevier, Vol. 165, pp. 91-101.

[3] Khan, A. R., Choudhury, P. P., Dihidar, K., Mitra, S., Sarkar, P., 1997. VLSI architecture of cellular automata machine. Computers and Mathematics with Applications 33 (5), pp. 79-94.

[4] Wegener, I., 1987. The complexity of Boolean Functions, Wiley, New York.

[5] Takashi, S., 1992. Self-Similarity of Linear Cellular Automata, Journal of Computer and system Sciences 44, pp. 114-140.

[6] Toffoli, T., Margolis, N., 1987. Cellular Automata Machines, Cambridge, MA, MIT Press.

[7] Nayak, B. K, Sahoo, S. and Choudhury, P. P, 2009. Language of Cellular Automata Rules, its Grammar and Machine, IEEE International Advanced Computing Conference (IACC 2009), Patiala, India.

[8] P. Pal Choudhury, S. Sahoo and M. Chakraborty, Characterization of the evolution of Non-linear Uniform Cellular Automata in the light of Deviant States, Int. Journal of Mathematics and Mathematical Sciences, Vol. 2011, Article ID 605098.

[9] Wolfram, S., 2002. A New Kind of Science, Wolfram Media, Inc.

[10] Aso, H., and Honda, N., 1985. Dynamical characteristics of linear cellular automata. J. Comput. System Sci. 30 3, pp. 291-317. [OpenAIRE]

[11] Chaudhuri, P. P., Choudhury, D.R., Nandi, S., Chatterjee, S., 1997. Additive Cellular Automata, Theory and Application, IEEE Computer Society Press, Los Alamitos, California, vol. 1. ISBN-0-8186-7717-1.

[12] Choudhury, P. P., Nayak, B. K., Sahoo, S., Rath, S. P., 2008. Theory and Applications of Two-dimensional, Null-boundary, Nine-Neighborhood, Cellular Automata Linear rules, available in arXiv: 0804.2346, cs.DM; cs.CC; cs.CV.

Any information missing or wrong?Report an Issue