六状态下的七重星格上的强普适细胞自动机

摘要:在本文中,我们证明了在具有六个状态的七边形网格上存在一个具有强大通用性且具有旋转不变性的细胞自动机。这改进了作者之前发表的一篇使用七个状态的文章。在这里,结构被修改并且规则数量大大减少。

作者:Maurice Margenstern

论文ID:2304.13575

分类:Formal Languages and Automata Theory

分类简称:cs.FL

提交时间:2023-05-05

PDF 下载: 英文版 中文版pdf翻译中