首页> 外文期刊>RAIRO Theoretical Informatics and Applications >NON-PRIMITIVE WORDS OF THE FORM pq~m
【24h】

NON-PRIMITIVE WORDS OF THE FORM pq~m

机译:pq〜m形式的非主词

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

摘要

Let p, q be two distinct primitive words. According to Lentin-Schutzenberger [9], the language p(+) q(+) contains at most one non-primitive word and if pq(m) is not primitive, then m = 2 vertical bar p vertical bar/vertical bar q vertical bar + 3. In this paper we give a sharper upper bound, namely, m = left perpendicular vertical bar p vertical bar - 2/vertical bar q vertical bar + 2 right perpendicular , where left perpendicular x right perpendicular stands for the floor of x.
机译:令p,q为两个不同的原始词。根据Lentin-Schutzenberger [9],语言p(+)q(+)最多包含一个非原始词,如果pq(m)不是原始词,则m <= 2竖线p竖线/竖线q垂直线+3。在本文中,我们给出了一个较锐利的上限,即m <=左垂直垂直线p垂直线-2 /垂直线q垂直线+ 2右垂直,其中左垂直x右垂直代表x的底数。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号