几乎周期性、有限自动机映射及相关有效性问题
摘要：几乎周期性的不同变体的研究：具有一些后缀是强几乎周期（=均匀再现）的事件强几乎周期序列类的引入。几乎周期序列类包括事件强几乎周期序列类，并证明这个包含是严格的。我们证明了事件强几乎周期序列类在有限自动机映射和有限传送器下是封闭的。此外，还提出了这一结果的有效形式。最后，我们考虑一些关于几乎周期性的算法问题。
作者：Yuri Pritykin
论文ID：cs/0607009
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2007-05-23