阿尔多·德卢卡；菲利波·米格诺西 斯特勉语的一些组合性质。 （英语） Zbl 0874.68245号 西奥。计算。科学。 136，第2期，361-385（1994）. 小结：我们通过回文词给出了有限Sturmian词的一个特征，它推广了Fibonacci词的一种性质。我们证明了有限Sturmian词的集合St与所有词的因子集合w重合，使得（w=AB=Cxy）与（A）、（B）、（C）回文、（x）、（y\ in{A，B}）和（x\neqy）重合。此外，利用这个结果，我们证明了（St）等于所有单词w的因子集，w有两个句点（p）和（q），它们是互质，并且是（w|geqp+q-2）。给出了关于\（St\）的特殊元素和双特殊元素的其他几个组合性质。因此，我们给出了\（St\）枚举公式的一个新的纯组合证明。 引用于三评论引用于105文件 MSC公司： 68兰特 单词组合学 2015年1月5日 精确枚举问题，生成函数 PDF格式BibTeX公司 XML格式引用 \textit{A.de Luca}和\textit{F.Mignosi}，Theor。计算。科学。136，第2号，361--385（1994；Zbl 0874.68245） 全文： 内政部 参考文献： [1] 伯斯特尔，J。；Pocchiola，M.，Sturmian单词枚举公式的几何证明，国际。代数计算杂志。，3, 349-355 (1993) ·Zbl 0802.68099号 [2] de Luca，A.，斐波那契单词Inform的组合属性。过程。莱特。，12, 193-195 (1981) ·Zbl 0468.20049 [3] 杜卢克，S。；Gouyou-Beauchamps，D.，Sur les facteurs des suites de Sturm，Theoret。计算。科学。，71, 381-400 (1990) ·Zbl 0694.68048号 [4] 新泽西州Fine。；Wilf，H.S.，周期函数的唯一性定理，Proc。阿默尔。数学。《社会学杂志》，第16期，第109-114页（1965年）·Zbl 0131.30203号 [5] Hedlund，G.A.，Sturmian极小集，Amer。数学杂志。，66, 605-620 (1944) ·Zbl 0063.01982号 [6] Knuth，D.E。；莫里斯，J.H。；Pratt，V.R.，字符串中的快速模式匹配，SIAM J.Compute。，6, 323-350 (1977) ·兹比尔0372.68005 [7] Lothaire，M.，《单词组合数学》（1983），艾迪生-韦斯利：艾迪生·韦斯利阅读，马萨诸塞州·Zbl 0514.2004年5月 [8] Mignosi，F.，具有线性子词复杂性的无限词，定理。计算。科学。，65, 221-242 (1989) ·Zbl 0682.68083号 [9] Mignosi，F.，关于Sturmian词的因子数量，定理。计算。科学。，82, 71-84 (1991) ·Zbl 0728.68093号 [10] Pedersen，A.，问题E 3156的解决方案，Amer。数学。每月，95954-955（1988） [11] Rauzy，G.，Mots infinis en arithmetique，（Nivat，M.；Perrin，D.，《无限单词的自动机》，192（1984），Springer:Springer Berlin），165-171，计算机科学讲稿·Zbl 0613.10044号 [12] Robinson，R.M.，问题E 3156，美国。数学。月刊，93，482（1986） [13] Venkov，B.A.，初等数论（1970），Wolters-Noordhoff：Wolters-Nuordhoff Groningen·Zbl 0204.37101号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。