三维双曲空间中一种新的两状态弱通用元胞自动机
形式语言与自动机理论
2010-05-27 v1
摘要
在本文中,我们展示了在三维双曲空间中一种具有两个状态的弱通用元胞自动机的构造。该元胞自动机是旋转不变的,并且基于在十二面体网格中铁路电路的新实现,该构造是真正的三维构造。
引用
@article{arxiv.1005.4826,
title = {A new weakly universal cellular automaton in the 3D hyperbolic space with two states},
author = {Maurice Margenstern},
journal= {arXiv preprint arXiv:1005.4826},
year = {2010}
}
备注
38p., 25 figures, 8 tables