在双态下的双曲平面上的一族弱普适元胞自动机
摘要：构建弱全局旋转不变细胞自动机的家族，适用于超球面上所有$p,3$的网格$(p\geq 13)$。该方案适用于$p\geq 17$，而对于$13\leq p<17$，我们给出了$p=13$的细胞自动机，这已足够。此家族的一个重要特性是，受到更改的细胞的集合实际上是一个平面集。对于$p<13$的真正平面构造仍然是一个未解决的问题。最佳结果是$p=7$时，作者得到了一个有四个状态的细胞自动机。
作者：Maurice Margenstern
论文ID：1202.1709
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2012-02-09