Skip to main content
SpringerLink
Log in
Book cover

Web Searching and Mining pp 29–35Cite as

Preliminaries on Cellular Automata

  • Chapter
  • First Online:

  • 764 Accesses

Part of the book series: Cognitive Intelligence and Robotics ((CIR))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. J.V. Neumann, in The Theory of Self-Reproducing Automata, ed. by A.W. Burks (University of Illinois Press, Urbana and London, 1966)

    Google Scholar 

  2. S. Wolfram, Theory and Application of Cellular Automata (World Scientific, 1986)

    Google Scholar 

  3. M. Sipper, Co-evolving non-uniform cellular automata to perform computations. Physica D 92, 193–208 (1996)

    Article  MathSciNet  Google Scholar 

  4. N. Ganguly, Cellular automata evolution: theory and applications in pattern recognition and classification, Ph.D Thesis, CST Department, BECDU, India, 2003

    Google Scholar 

  5. B. Choprad, M. Droz, Cellular Automata Modelling of Physical Systems (Cambridge University Press, 1998)

    Google Scholar 

  6. K. Culik, L.P. Hard, S. Yu, Computation theoritic aspects of cellular automata. Physica D 45(1–3), 357–378 (1990)

    Article  MathSciNet  Google Scholar 

  7. K. Sutner, Additive automata on graphs. Complex Syst. 2, 649–661 (1988)

    Google Scholar 

  8. T. Toffoli, CAM: a high Performance cellular automata machine. Physica D 10, 195 (1984)

    Article  MathSciNet  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. C. Bastein et al., Cellular automata approach to reaction–diffusion system: theory and application. Cell. Automata Prospect Astrophys. Appl. 157–186 (1995)

    Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. M. Sipper, A phylogenetic, ontogenetic, and epigenetic view of bio-inspired hardware systems. IEEE Trans. Evol. Comput. 83–97 (1997)

    Article  Google Scholar 

  13. C.C. Walker, Attractor dominance patterns in sparsely connected boolean nets. Physica D 45, 441–451 (1990)

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. C.G. Langton, Computation at the edge of chaos. Physica D 42, 12–37 (1990)

    Article  MathSciNet  Google Scholar 

  16. 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)

    MATH  Google Scholar 

  17. 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

    Article  Google Scholar 

  18. 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

    Google Scholar 

  19. S. Wolfram, A New Kind of Science (Wolfram Media, Champaign, IL, 2002)

    MATH  Google Scholar 

  20. E.W. Weisstein, Cellular automaton, mathworld—a wolfram web resource, http://mathworld.wolfram.com/ CellularAutomaton.html

  21. 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

    Google Scholar 

  22. Y. Takai, N.K. Takai, K.J. Nakamori, Exploration of the reaction-diffusion textures, in Proceedings of International Conference on Modelling and Simulation, 1998

    Google Scholar 

  23. D. Yadav, A.K. Sharma, J.P. Gupta, Parallel crawler architecture and web page change detection. W. Trans. Comp. 7, 929–940 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Web Intelligence and Distributed Computing Research Lab, Computer Engineering Department, NHITM of Mumbai University, Kavesar, Thane (W), 400615, India

    Debajyoti Mukhopadhyay

  2. Department of Information Technology, Netaji Subhash Engineering College, Garia, Kolkata, West Bengal, India

    Anirban Kundu

Authors
  1. Debajyoti Mukhopadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anirban Kundu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Debajyoti Mukhopadhyay .

Editor information

Editors and Affiliations

  1. NHITM, University of Mumbai, Thane (West), Maharashtra, India

    Debajyoti Mukhopadhyay

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation