Scifaro

中文

{11,3} 镶嵌上仅有 2 个状态的弱通用元胞自动机

元胞自动机与格子气 2015-01-27 v1 形式语言与自动机理论

作者: Maurice Margenstern

在 arXiv 上查看 ↗ PDF ↗

摘要

本文在 {11,3} 镶嵌上构造了一个仅有两个状态的弱通用元胞自动机。该元胞自动机是旋转不变的，并且是一个真正的平面元胞自动机。

关键词

弱通用元胞自动机 {11,3} 镶嵌旋转不变平面元胞自动机

引用

@article{arxiv.1501.06328,
  title  = {A weakly universal cellular automaton with 2 states on the tiling {11,3}},
  author = {Maurice Margenstern},
  journal= {arXiv preprint arXiv:1501.06328},
  year   = {2015}
}

备注

31 pages, 22 figures, 19 tables