• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Combinatorics on words >On Quasiperiodic Morphisms
【24h】

On Quasiperiodic Morphisms

机译：关于准周期形态

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Weakly and strongly quasiperiodic morphisms are tools introduced to study quasiperiodic words. Formally they map respectively at least one or any non-quasiperiodic word to a quasiperiodic word. Considering them both on finite and infinite words, we get four families of morphisms between which we study relations. We provide algorithms to decide whether a morphism is strongly quasiperiodic on finite words or on infinite words.
机译：弱且强烈的拟周期词素是引入用于研究拟周期词的工具。从形式上说，它们分别将至少一个或任何非准周期性词映射到准周期性词。考虑到它们在有限词和无限词上的关系，我们得到了四个射影族，我们研究了它们之间的关系。我们提供了一种算法来确定在有限词还是无限词上态射是强拟周期的。

著录项

  • 来源
    《Combinatorics on words》|2013年|181-192|共12页
  • 会议地点 Turku(FI)
  • 作者

    Florence Leve; Gwenaeel Richomme;

  • 作者单位

    Laboratoire MIS, 33 rue Saint Leu, 80039 Amiens Cedex 1 - France;

    LIRMM (CNRS, Univ. Montpellier 2) - UMR 5506 - CC 477, 161 rue Ada, 34095, Montpellier Cedex 5 - Prance,Univ. Paul-Valery Montpellier 3, Dpt MIAp, Route de Mende, 34199 Montpellier Cedex 5, France;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号