关于5、6、7、8、9和10个字母表上的Dejean词的数量
摘要：Dejean词的增长速度的下界：k=5，6，7，8，9，10的字母表上的最小重复词。与已知的上界相结合，我们用0.005的精度估计这些增长速度。作为结果，在k=5，6，7，8，9，10的字母表上，我们建立了Dejean词数量的指数增长。
作者：Roman Kolpakov, Michael Rao
论文ID：1105.3116
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2011-05-17