arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.2294math.DScs.FL
收藏

多维Sofic移位的量词扩张

Quantifier Extensions of Multidimensional Sofic Shifts

Ilkka Törmä

摘要:

我们定义了一对简单的组合运算的子移位,称为存在性和普遍的扩展,并研究其基本性质。我们证明了sofic移位的存在扩张总是sofic的,这同样适用于一维的普遍扩张。然而,我们也表明,普遍的扩展二维sofic移位可能不是sofic的建设,即使我们扩展的子移位是非常简单的。

英文摘要:

We define a pair of simple combinatorial operations on subshifts, called existential and universal extensions, and study their basic properties. We prove that the existential extension of a sofic shift by another sofic shift is always sofic, and the same holds for the universal extension in one dimension. However, we also show by a construction that universal extensions of two-dimensional sofic shifts may not be sofic, even if the subshift we extend by is very simple.

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

↑