Stephen Wolframstephenwolfram.com
Publications by Stephen Wolfram * Articles * Cellular Automata

Tables of Cellular Automaton Properties (1986)


Introduction

Table 1: Rule Forms and Equivalences

Table 2: Patterns from Disordered States

Table 3: Blocked Patterns from Disordered States

Table 4: Difference Patterns

Table 5: Patterns from Single Site Seeds

Table 6: Statistical Properties

Table 7: Blocking Transformation Equivalences

Table 8: Factorizations into Compositions of Simpler Rules

Table 9: Lengths of Distinct Blocks of Sites Newly Excluded at Time t

Table 10: Regular Language Complexities

Table 11: Measure Theoretical Complexities

Table 12: Iterated Rule Expression Sizes

Table 13: Finite Lattice State Transition Diagrams

Table 14: Global Properties for Finite Lattices

Table 15: Structures in Rule 110

Table 16: Patterns Generated by Second-Order Rules

Reference: S. Wolfram: Theory and Applications of Cellular Automata (World Scientific Publishing Co. Ltd., pages 485--557)