准周期和最小型有限类型位移的表达能力
摘要：多维度的极小和准周期转移的有限类的研究：关于这些类别，我们证明了一些之前对于一般的有限转移是已知的结果。我们展示了一些准周期的有限类的转移只允许非可计算的配置；我们刻画了可以通过准周期的有限类的转移来表示的图灵度的类别。我们还将之前关于没有限制的有效转移的子动力学的一些结果转移到了极小/准周期的有限类的转移上：每一个有效的极小（准周期）转移的维度$d$可以被表示为维度$d+1$的极小（准周期）有限类的转移的子动力学的投影。
作者：Bruno Durand and Andrei Romashchenko
论文ID：1802.01461
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2021-07-01