Cellular Automata/Rule

From Wikibooks, open books for an open world
Jump to: navigation, search
  • special reversible rules
  • totalistic rules
  • XML and other exotic rules

Rule definitions[edit]

Numbered rules[edit]

Totalistic rules[edit]

Weighted rules[edit]

Second order rules[edit]

transforming a second order rule of neighborhood size k into a first order rule of neighborhood size 2k-1

Clustering rules[edit]

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 classes[edit]

References[edit]

  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

mix[edit]