【24h】

Cellular Automata with Symmetric Local Rules

机译:具有对称局部规则的元胞自动机

获取原文
获取原文并翻译 | 示例

摘要

The cellular automata with local permutation invariance are considered. We show that in the two-state case the set of such automata coincides with the generalized Game of Life family. We count the number of equivalence classes of the rules under consideration with respect to permutations of states. This reduced number of rules can be efficiently generated in many practical cases by our C program. Since a cellular automaton is a combination of a local rule and a lattice, we consider also maximally symmetric two-dimensional lattices. In addition, we present the results of compatibility analysis of several rules from the Life family.
机译:考虑具有局部排列不变性的细胞自动机。我们证明,在两种情况下,这种自动机的集合与广义的生命游戏家族相吻合。我们计算与状态排列有关的规则的等价类的数量。在许多实际情况下,我们的C程序可以有效地生成减少的规则数量。由于元胞自动机是局部规则和晶格的组合,因此我们也考虑了最大对称的二维晶格。此外,我们还介绍了Life系列中几个规则的兼容性分析结果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号