Siddharth贝雷拉;安德烈斯·哥伦加;乔伊·莱克达斯·盖尔;约翰·洛佩兹;马汀，莫迪特拉;丹尼尔·罗巴克;埃里克·罗兰;诺姆·斯卡利;朱丽叶·惠登 具有给定前缀的词典编纂最小平方自由词。 （英语） Zbl 07729682号 电子。J.库姆。 30，第3期，研究论文P3.11，43页（2023）. 摘要：具有给定前缀\（p\）的非负整数字母表上的字典编纂最小平方自由无限单词表示为\（L（p）\）。当\（p\）是空单词时，Guay-Paquet和Shallit将该单词显示为标尺序列。对于其他前缀，结构要复杂得多。在本文中，我们证明了L（p）反映了几个单词的标尺序列的结构。我们提供了为字母\（n=1\）和\（n\geqsleat 3\）生成\（L（n）\）和为大多数两个字母的词族\（p\）生成（L（p）\的语素。 MSC公司： 68兰特 单词组合学 软件：组织环境信息系统 PDF格式BibTeX公司 XML格式引用 \textit{S.Berera}等人，《电子》。J.库姆。30，第3号，研究论文P3.11，43页（2023；Zbl 07729682） 全文： 内政部 arXiv公司 参考文献： [1] J.-P.Allouche，《单词组合学小步走》，Da Pitagora aSch–utzenberger研讨会（2018），卡拉布里亚大学，科森扎和克罗托内。http://www-igm.univ-mlv.fr/berstel/Colloque-Pitagore/word-survey-march2020.pdf。 [2] J.-P.Allouche、James Currie和Jeffrey Shallit，《极限无限无重叠二进制字》，《组合学电子期刊》5（1998）#R27，11页·Zbl 0890.68107号 [3] J.Cassaigne，测试给定循环HDOL语言是否避免模式的算法，IFIP世界计算机大会，94Elsevier（North-Holland）1（1994）459-464。 [4] M.Guay Paquet和J.Shallit，《避免自然数上的平方和重叠》，离散数学309（2009）6245-6254·Zbl 1215.68193号 [5] M.G.Main和R.J.Lorentz，无平方字符串的线性时间识别，单词NATO ASI系列的组合算法，第F 12卷（1985）271-278。海德堡施普林格·Zbl 0572.68068号 [6] L.Pudwell和E.Rowland，《避免自然数的分数幂》，《组合数学电子期刊》25（2018）#P2.27，46页·Zbl 1402.68150号 [7] E.Rowland和J.Shallit，《避免自然数的3/2幂》，《离散数学》312（2012）1282-1288·Zbl 1239.68058号 [8] E.Rowland和M.Stipulanti，避免非负整数字母表的5/4次幂，《组合数学电子期刊》27（2020）#P3.42，39页·兹比尔1460.68081 [9] N.Sloane等人，整数序列在线百科全书，https://oeis.org。组合电子期刊30（3）（2023），P3·Zbl 1044.11108号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。