有限自动机映射下的强几乎周期序列
摘要：几乎周期性的概念是周期性的一种非平凡推广。强几乎周期序列（=均匀重复无限词）最早出现在符号动力学领域，但后来被发现与计算机科学有关。本文研究了最终强几乎周期序列的类（即，在删除一些前缀后成为强几乎周期）。我们证明了最终强几乎周期性属性在有限自动机和有限传输器的映射下是保持的。几乎周期序列的类包括最终强几乎周期序列的类。我们证明了这个包含关系是严格的。
作者：Yuri Pritykin
论文ID：cs/0605026
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2007-05-23