Cellular Automata/Rule

  • special reversible rules
  • totalistic rules
  • XML and other exotic rules

Rule definitionsEdit

Numbered rulesEdit

Totalistic rulesEdit

Weighted rulesEdit

Second order rulesEdit

transforming a second order rule of neighborhood size   into a first order rule of neighborhood size  

Clustering rulesEdit

or different symmetries

  1. input complement
  2. output complement
  3. reflection symmetry
  4. rotation smetry (2D) ?can be produced by reflection no it can not
  5. equivalence class

Equivalence classesEdit


  1. Mirek Wojtowicz, Cellular Automata rules lexicon
  2. Global Dynamics
  3. http://en.wikipedia.org/wiki/Symmetries
  4. http://en.wikipedia.org/wiki/Equivalence_class
  5. http://en.wikipedia.org/wiki/Euclidean_plane_isometry
  6. about xlcau21 (22) http://groups.google.com/group/comp.theory.cell-automata/browse_frm/thread/b4596943ee04f3d6/9fffa47e715ffb7e?q=symmetry&rnum=6&hl=en#9fffa47e715ffb7e