七边形网格上具有六状态强通用元胞自动机
形式语言与自动机理论
2023-05-05 v2
摘要
在本文中，我们证明在七边形网格上存在一个具有六状态且旋转不变的强通用元胞自动机。这改进了作者先前具有 7 状态的论文。此处，结构被修改且规则数量大幅减少。
引用
@article{arxiv.2304.13575,
title = {A strongly universal cellular automaton on the heptagrif with six states},
author = {Maurice Margenstern},
journal= {arXiv preprint arXiv:2304.13575},
year = {2023}
}
备注
35 pages, 28 figures