关于几乎周期序列和语言的一些注记
摘要：周期近似性在形式语言理论中与符号动力学的一些主题有关。在（Pu{a}un和Marcus，在EATCS 53（1994）的公告中）提出了关于该属性的一些问题。例如，问题是是否存在某些几乎周期性的词$alpha$，使得其有限因子的集合$Sub(alpha)$是上下文无关的非正则的。我们否定地回答了这个问题（甚至更强烈地），同时讨论了其他相关主题。
作者：Gabriel Istrate
论文ID：2211.14613
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2022-11-29