...
首页> 外文期刊>International Journal of Foundations of Computer Science >A NEW PROOF OF THE THREE-SQUARES LEMMA FOR PARTIAL WORDS WITH ONE HOLE
【24h】

A NEW PROOF OF THE THREE-SQUARES LEMMA FOR PARTIAL WORDS WITH ONE HOLE

机译:具有一个孔的偏词三平方律的新证明

获取原文
获取原文并翻译 | 示例
           

摘要

In this paper we give a new proof and a small improvement for the three-squares lemma for partial words with one hole. This recent result by Blanchet-Sadri et al. gives a lower bound for the length of the longest square in the situation where three squares begin at the same position of a one-hole word and the shortest square satisfies a primitivity condition.
机译:在本文中,我们对具有一个孔的部分单词的三平方引理给出了新的证明,并对其进行了小幅改进。 Blanchet-Sadri等人的最新结果。在一个单孔单词的相同位置上三个正方形开始且最短正方形满足本原性条件的情况下,给出最长正方形的长度的下限。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号