摘要：使用弧跳函数和单词的弧因子分解性质，我们提出了一种计算单词子串循环普遍性指数的新算法。我们还介绍了单词的子串普遍性签名，从而为压缩后的单词的普遍性指数提供了简单的算法。
作者：Philippe Schnoebelen and Julien Veron
论文ID：2304.11932
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2023-04-25
PDF 下载： 英文版 中文版pdf翻译中