三元七边形网格上的新通用元胞自动机
形式语言与自动机理论
2009-03-13 v1 计算几何
摘要
在本文中，我们在三元七边形网格上构造了一个新的弱通用元胞自动机。此前由同一作者与Y. Song共同获得的结果仅需六个状态。而这一次，状态数减少为四个。这是迄今为止双曲平面上元胞自动机的最佳结果。
引用
@article{arxiv.0903.2108,
title = {A new universal cellular automaton on the ternary heptagrid},
author = {Maurice Margenstern},
journal= {arXiv preprint arXiv:0903.2108},
year = {2009}
}
备注
35 pages, 33 figures