Open main menu

Wikibooks β

Cellular Automata/References

< Cellular Automata



Cellular automataEdit

  1. Wolfram, Stephen, A New Kind of Science. Wolfram Media, Inc., May 14, 2002. ISBN 1579550088
  2. Andrew Wuensche and Mike Lesser, The Global Dynamics of Cellular Automata An Atlas of Basin of Attraction Fields of One-Dimensional Cellular Automata
  3. Berlekamp, Conway, Guy. Winning Ways for your Mathematical Plays. Academic Press. 1982


  1. Henryk Minc, Nonnegative Matrices, 1988
  2. James Norris, Markov Chains

Automata and language theoryEdit

  • John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman - Introduction to Automata Theory, Languages, and Computation (2nd Edition)
  • Lewis and Papadimitriou. Elements of the Theory of Computation. Prentice Hall, Upper Saddle River, 1998.


  1. Lyman Hurd, What are Cellular Automata (CA)? [1], CA FAQ
  2. Erica Jen, Enumeration of Preimages in Cellular Automata, Complex Systems 3 (1989) 421-456
  3. Harold V. McIntosh, Linear Cellular Automata Via de Bruijn Diagrams
  4. Hidenosuke Nishio, Information Dynamics of Cellular Automata II: Completness, Degeneracy and Entropy
  5. Klaus Sutner. On the computational complexity of finite cellular automata. J. Comput. System Sci., 50(1):87-97, 1995.
  6. Klaus Sutner. Linear cellular automata and Fischer automata. Parallel Comput., 23(11):1613-1634, 1997
  7. Stephan Wolfram Compatation theory of cellular automata. Communications in Mathematical Physics 96:15-57, 1984.
  8. Stephen Wolfram (Ed.), Theory and Applications of Cellular Automata, World Scientific Press, Singapore, 1986 ISBN 9971-50-124-4 pbk).


  1. DDLab Tools for researching Cellular Automata, Random Boolean Networks, multi-value Discrete Dynamical Networks, and beyond; by Andy Wuensche.
  2. Grail+ A symbolic computation environment for finite-state machines, regular expressions, and finite languages.
  3. CAPOW (Cellular Automata & Electric Power) a Windows application that can simulate and analyze various one-dimensional and two-dimensional cellular automata.