巴尔科娃,L'。;佩兰托娃,E。;什叶派斯塔罗斯塔。 Brlek-Reutenauer猜想的证明。 (英语) Zbl 1290.68102号 西奥。计算。科学。 475, 120-125 (2013). 总结:S.Brlek公司和C.雷诺【Theor.Compute.Sci.412,No.4-5,493-497(2011;Zbl 1209.68395号)]推测任何语言在反转下闭合的无限单词\(\mathbf{u})满足等式\(2D(\mathbf{u})=\sum_{n=0}^{+\infty}T_{\mathbf{u}}(n)\),其中\(D(\mathbf{u})\)表示\(\mathbf{u}\)的缺陷,\(T_{\mathbf{u}}(n)\)表示\(\mathcal{C}(C)_{\mathbf u}(n+1)-\mathcal{C}(C)_{\mathbf{u}}(n)+2-\mathcal{P}_{\mathbf u}(n+1)-\mathcal{P}_{\mathbf u}(n)\),其中\(\mathcal{C}(C)_{\mathbf{u}}\)和\(\mathcal{P}_{\mathbf{u}})分别是(\mathbf{u})的因子和回文复杂性。Brlek和Reutenauer自己对周期词的这一推测进行了验证。利用他们对周期词的结果,我们最近证明了一致循环词的猜想。在本文中,我们用一种新的方法证明了一般形式的猜想,而不利用周期词的结果。 引用于6文件 MSC公司: 68兰特 单词组合学 引文:Zbl 1209.68395号 PDF格式BibTeX公司 XML格式引用 \textit{L'.Balková}等人,Theor。计算。科学。475120-125(2013年;兹比尔1290.68102) 全文: 内政部 arXiv公司