Effective closed subshifts in 1D can be implemented in 2D

Effective closed subshifts in 1D can be implemented in 2D
复制标题

1D 中的有效闭合子移可以在 2D 中实现

DOI:
--
复制
发表时间:
2010
期刊:
Fields of Logic and Computation
影响因子:
--
通讯作者:
A. Shen
A. Shen
中科院分区:
--
文献类型:
--
作者:
B. Durand;Andrei E. Romashchenko;A. Shen

文献摘要

被引文献

相似文献

在本文中,我们使用不动点平铺来回答迈克尔Hochman提出的一个问题,并表明,每个一维有效的封闭subshift可以实现的局部规则在二维。证明使用的非周期瓦片集及其扩展的不动点结构。
In this paper we use fixed point tilings to answer a question posed by Michael Hochman and show that every one-dimensional effectively closed subshift can be implemented by a local rule in two dimensions. The proof uses the fixed-point construction of an aperiodic tile set and its extensions.