循环词的最小禁止因子

最小禁止因子是研究词与语言性质的有用工具。两个因子语言不同当且仅当它们具有不同（反因子）的最小禁止因子集合。存在计算一个词以及正则因子语言的最小禁止因子的算法。反之，Crochemore等人[IPL, 1998]给出了一种算法，给定识别有限反因子语言$M$的字典树，计算识别以$M$为最小禁止因子集合的语言的DFA。在同一论文中，他们展示了如果输入字典树识别单个词的最小禁止因子，则得到的DFA是极小的。我们将此结果推广到循环词的情况。我们讨论了循环词的最小禁止因子的若干组合性质。作为副产品，我们得到了循环词的因子自动机的正式定义。最后，我们研究了循环斐波那契词的最小禁止因子的情况。