摘要：瓷砖与磁砖系统是一种抽象概念，既是计算模型，又是动力系统。在本文中，我们对磁砖系统能够产生的周期集进行了表征。我们证明，经过轻微重编码后，它们与复杂度类中的语言完全对应。
作者：Emmanuel Jeandel, Pascal Vanier
论文ID：0909.3997
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2009-09-23
PDF 下载： 英文版 中文版pdf翻译中