Cellular Automata

This book aims to become a graduate to postgraduate level schoolbook on cellular automata. For those looking for a short informal introduction, see the Wikipedia page Cellular automaton.

Table of Contents

Wikibook Development Stages
Sparse text 0% Developing text 25% Maturing text 50% Developed text 75% Comprehensive text 100%


  1. Introduction 50% developed  as of August 8, 2005 (August 8, 2005)
  2. Glossary 25% developed  as of August 16, 2005 (August 16, 2005)
  3. Formalization 0% developed  as of August 21, 2005 (August 21, 2005)
    1. Mathematical Model 100% developed  as of August 16, 2005 (August 16, 2005)
    2. Neighborhood 50% developed  as of August 16, 2005 (August 16, 2005)
    3. Rule 0% developed  as of October 20, 2005 (October 20, 2005)
    4. Equivalence Classes 0% developed  as of October 20, 2005 (October 20, 2005)
    5. Pattern
  4. Forward processing
    1. Stephen Wolfram Classification
  5. Reverse processing
    1. Counting Preimages 100% developed  as of August 16, 2005 (August 16, 2005)
    2. Listing Preimages 100% developed  as of August 30, 2005 (August 30, 2005)
    3. Preimages Decision Problems 0% developed  as of August 16, 2005 (August 16, 2005)
    4. Boundary Conditions 0% developed  as of November 21, 2005 (November 21, 2005)
    5. Global Dynamics 25% developed  as of August 8, 2005 (August 8, 2005)
    6. Statistical Analysis
  6. Information content
    1. Information Dynamics 0% developed  as of September 7, 2005 (September 7, 2005)
    2. Information and Reversibility 0% developed  as of September 7, 2005 (September 7, 2005)
    3. Self Replication and Evolution
  7. Applications of Cellular Automata
    1. Artificial Life
    2. Partial Differential Equations
    3. Fluid Dynamics (Lattice-Gas Cellular Automata)
    4. Excitable media (reaction-diffusion PDE)
    5. Image Processing (morphological operators)
  8. Examples
    1. Examples on rule 110 75% developed  as of August 17, 2005 (August 17, 2005)
    2. Examples of Plankton and Fish Dynamics
  9. References 25% developed  as of August 25, 2005 (August 25, 2005)

Notes for contributors

Category:Subject:Automata theory/all books Category:Subject:Computer science/all books Category:Subject:Computing/all books Category:Subject:Books by subject/all books Category:Book:Cellular Automata#%20 Category:Book:Wikibooks Stacks/Books#Cellular%20AutomataCategory:Shelf:Automata theory Category:Shelf:Automata theory/all books Category:Shelf:Computer science/all books#Computer%20science Category:Department:Computing/all books#Computing Category:Alphabetical/C Category:Half-finished booksCategory:Books by completion status/all books
Category:Alphabetical/C Category:Book:Cellular Automata Category:Book:Wikibooks Stacks/Books Category:Books by completion status/all books Category:Department:Computing/all books Category:Half-finished books Category:Shelf:Automata theory Category:Shelf:Automata theory/all books Category:Shelf:Computer science/all books Category:Subject:Automata theory Category:Subject:Automata theory/all books Category:Subject:Books by subject/all books Category:Subject:Computer science/all books Category:Subject:Computing/all books