搜索: 编号:a332866
|
|
|
|
|
抵消
|
1,2
|
|
评论
|
对于单词x,如果一个单词内部没有xx形式的连续块,那么它就是平方自由的。
单词w的句点是一个整数1<=p<=|w|,因此对于所有有意义的索引i,w[i]=w[i+p]。例如,“苜蓿”有周期3。每一个非空单词都有一个与其长度相等的句点。
|
|
链接
|
Daniel Gabric、Narad Rampersad和Jeffrey Shallit,单词中句点数的不等式,arXiv:2005.11718[cs.DM],2020年。
|
|
例子
|
以下是每种长度的词典编纂最少单词的简要表:
n=1:0
n=2:010
n=3:0102010年
n=4:01021201021012010212010
n=5:01021201020121020102120102012021020102120102012102010212010。
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.004秒内完成
|