Abstract
A Cellular Automata (CA) is an autonomous machine which evolves in discrete space and time. Study of the homogeneous structure of CA was initiated by Neumann (The theory of self-reproducing automata. University of Illinois Press, Urbana and London, 1966, [1]) to simulate physical systems. In last few decades, a large number of authors from diverse disciplines have investigated wide varieties of CA applications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
J.V. Neumann, in The Theory of Self-Reproducing Automata, ed. by A.W. Burks (University of Illinois Press, Urbana and London, 1966)
S. Wolfram, Theory and Application of Cellular Automata (World Scientific, 1986)
M. Sipper, Co-evolving non-uniform cellular automata to perform computations. Physica D 92, 193–208 (1996)
N. Ganguly, Cellular automata evolution: theory and applications in pattern recognition and classification, Ph.D Thesis, CST Department, BECDU, India, 2003
B. Choprad, M. Droz, Cellular Automata Modelling of Physical Systems (Cambridge University Press, 1998)
K. Culik, L.P. Hard, S. Yu, Computation theoritic aspects of cellular automata. Physica D 45(1–3), 357–378 (1990)
K. Sutner, Additive automata on graphs. Complex Syst. 2, 649–661 (1988)
T. Toffoli, CAM: a high Performance cellular automata machine. Physica D 10, 195 (1984)
P. Tsalides, T.A. York, A. Thanailakis, Pseudo-random number generators for VLSI systems based on linear cellular automata. IEE Proc. E. Comput. Digit. Tech. 138(4), 241–249 (1991)
C. Bastein et al., Cellular automata approach to reaction–diffusion system: theory and application. Cell. Automata Prospect Astrophys. Appl. 157–186 (1995)
Marco Tomassini, Moshe Sipper, Mathiu Perrenoud, On the generation of high quality random numbers by two dimensional cellular automata. IEEE Trans. Comput. 49(10), 1146–1151 (2000)
M. Sipper, A phylogenetic, ontogenetic, and epigenetic view of bio-inspired hardware systems. IEEE Trans. Evol. Comput. 83–97 (1997)
C.C. Walker, Attractor dominance patterns in sparsely connected boolean nets. Physica D 45, 441–451 (1990)
P. Tzionas, P. Tsalides, A. Thanailakis, Design and VLSI implementation of a pattern classifier using pseudo 2D cellular automata. IEE Proc. G 139(6), 661–668 (1992)
C.G. Langton, Computation at the edge of chaos. Physica D 42, 12–37 (1990)
M. Mitchell, P.T. Hraber, J.P. Crutchfield, Revisiting the edge of chaos: evolving cellular automata to perform computations. Complex Syst. 7, 89–130 (1993)
B.B. Cambazoglu, I.S. Altingovde, R. Ozcan, O. Ulusoy, Cache-based query processing for search engines. ACM Trans. Web 6(4), 24 p, (2012) (Article 14)https://doi.org/10.1145/2382616.2382617
P.P. Chaudhuri, D.R. Chowdhury, S. Nandi, S. Chatterjee, Additive cellular automata, theory and applications, vol. 1. (IEEE Computer Society Press, Los Alamitos, California, 1997). ISBN: 0-8186-7717-1
S. Wolfram, A New Kind of Science (Wolfram Media, Champaign, IL, 2002)
E.W. Weisstein, Cellular automaton, mathworld—a wolfram web resource, http://mathworld.wolfram.com/ CellularAutomaton.html
J. Cho, H. Garcia-Molina, Parallel crawlers, in 11th International World Wide Web Conference (WWW’02) (ACM Digital Library, Honolulu, Hawaii, USA, 2002), DOI:1-58113-449-5/02/0005
Y. Takai, N.K. Takai, K.J. Nakamori, Exploration of the reaction-diffusion textures, in Proceedings of International Conference on Modelling and Simulation, 1998
D. Yadav, A.K. Sharma, J.P. Gupta, Parallel crawler architecture and web page change detection. W. Trans. Comp. 7, 929–940 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Mukhopadhyay, D., Kundu, A. (2019). Preliminaries on Cellular Automata. In: Mukhopadhyay, D. (eds) Web Searching and Mining. Cognitive Intelligence and Robotics. Springer, Singapore. https://doi.org/10.1007/978-981-13-3053-7_2
Download citation
DOI: https://doi.org/10.1007/978-981-13-3053-7_2
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-3052-0
Online ISBN: 978-981-13-3053-7
eBook Packages: Computer ScienceComputer Science (R0)