Scifaro

中文

风筝与飞镖 Penrose 铺砌上的通用半总性元胞自动机

形式语言与自动机理论 2012-08-15 v1 计算复杂性元胞自动机与格子气

作者: Katsunobu Imai , Takahiro Hatsuda , Victor Poupet , Kota Sato

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

本文研究了 Roger Penrose 提出的著名准周期风筝与飞镖二维平面铺砌上半总性元胞自动机 (CA) 的某些性质。我们表明，尽管底层网格具有不规则性，但仍可以设计出一个半总性 CA，能够在此非周期铺砌上模拟任何布尔电路。

关键词

元胞自动机半总性 Penrose 铺砌风筝与飞镖非周期铺砌布尔电路通用计算

引用

@article{arxiv.1208.2771,
  title  = {A Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings},
  author = {Katsunobu Imai and Takahiro Hatsuda and Victor Poupet and Kota Sato},
  journal= {arXiv preprint arXiv:1208.2771},
  year   = {2012}
}

备注

In Proceedings AUTOMATA&JAC 2012, arXiv:1208.2498