元胞自动机/规则

• 特殊可逆规则
• 整体性规则
• XML 和其他奇异规则

规则定义

二阶规则

将大小为 $k$ 的二阶规则转换为大小为 $2k-1$ 的一阶规则

聚类规则

或不同的对称性

1. 输入补码
2. 输出补码
3. 反射对称
4. 旋转对称（二维）？可以由反射产生，但实际上不能
5. 等价类

参考文献

1. Mirek Wojtowicz，元胞自动机规则词典
2. 全局动力学
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. 关于 xlcau21 (22) http://groups.google.com/group/comp.theory.cell-automata/browse_frm/thread/b4596943ee04f3d6/9fffa47e715ffb7e?q=symmetry&rnum=6&hl=en#9fffa47e715ffb7e

混合

• http://groups.google.com/group/comp.theory.cell-automata/browse_thread/thread/eedd3e963691fda2/41f376c8b51455b2?q=clusters&rnum=5&hl=en#41f376c8b51455b2
• http://groups.google.com/group/comp.theory.cell-automata/browse_frm/thread/2375d42de9f86ee1?tvc=1&q=clusters&hl=en
• http://groups.google.com/group/comp.theory.cell-automata/browse_frm/thread/86b9db28b67edf1/c5aac90b816f8f32?q=symmetry&rnum=21&hl=en#c5aac90b816f8f32
• http://groups.google.com/group/comp.theory.cell-automata/browse_frm/thread/3a24112941446717/1e809a7956a95529?q=symmetry&rnum=9&hl=en#1e809a7956a95529