镶嵌中的周期性

摘要：

平铺和平铺系统是作为计算模型和作为动力系统出现的抽象概念。在本文中，我们描述了一个平铺系统可以产生的周期集。我们证明，到一个轻微的重新编码，他们完全对应于语言的复杂性类$\nspace{n}$和$\cne$。

英文摘要：

Tilings and tiling systems are an abstract concept that arise both as a computational model and as a dynamical system. In this paper, we characterize the sets of periods that a tiling system can produce. We prove that up to a slight recoding, they correspond exactly to languages in the complexity classes $\nspace{n}$ and $\cne$.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。