关于最小不可完成单词问题
摘要：对于字母表Sigma上的有限词集合S，如果对于字母表Sigma上的每个词w，都存在S*的某个元素是w的因子，则称S是完备的。否则，如果S不完备，我们对于不属于Fact(S*)的Sigma*中的词的最小长度，感兴趣的是在S中的词的最大长度方面找到界限。
作者：Gabriele Fici, Elena V. Pribavkina, Jacques Sakarovitch
论文ID：1002.1928
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2010-04-26