多维Sofic移位的量词扩张
Quantifier Extensions of Multidimensional Sofic Shifts
摘要:
我们定义了一对简单的组合运算的子移位,称为存在性和普遍的扩展,并研究其基本性质。我们证明了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分析而来,可能存在错误,请以论文正文为准。