具有给定前缀的词汇学最小二乘自由词

摘要

具有给定前缀$p$的非负整数字母表上的字典编纂最小平方自由无限单词表示为$L（p）$。当$p$是空单词时，Guay-Paquet和Shallit将该单词显示为标尺序列。对于其他前缀，结构要复杂得多。在本文中，我们证明$L（p）$反映了几个单词$p$的标尺序列的结构。我们提供了为字母$n=1$和$n\geq3$生成$L（n）$的语素，以及为大多数双字母单词$p$族生成$L的语素。