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

ReferencesEdit

  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

mixEdit