Cellular Automata/References

Cellular automata

 * 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

Mathematics

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

Automata and language theory

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

Articles

 * 1) Lyman Hurd, What are Cellular Automata (CA)?, 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).

Software

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