Skip to main content

Patterns in Cellular Automata

  • Chapter
  • First Online:
  • 2845 Accesses

Part of the book series: Emergence, Complexity and Computation ((ECC,volume 20))

Abstract

The idea of a one dimensional cellular automaton (CA) is quite simple, and its evolution in time is ideal for a two dimensional presentation, as on a video screen. To start with, a cell is a region, even a point, with differing forms, called states. For convenience, these states are usually numbered with small integers beginning with zero, rather than described. For the purposes of automata theory the nature of the states does not matter, only their relation to one another, and the way they change with time according to their environment. Since they are abstract, they can just as well be represented by coloured dots on a video screen, which is what makes them so dramatic when interpreted as an abstract artistic design.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   79.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Harold V. McIntosh .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

McIntosh, H.V. (2016). Patterns in Cellular Automata. In: Adamatzky, A., Martínez, G. (eds) Designing Beauty: The Art of Cellular Automata. Emergence, Complexity and Computation, vol 20. Springer, Cham. https://doi.org/10.1007/978-3-319-27270-2_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27270-2_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27269-6

  • Online ISBN: 978-3-319-27270-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics