• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of computer and system sciences >Coverability and multi-scale coverability on infinite pictures
【24h】

Coverability and multi-scale coverability on infinite pictures

机译：无限图片的可覆盖性和多尺度可覆盖性

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

摘要

A word is quasiperiodic (or coverable) if it can be covered with occurrences of another finite word, called its quasiperiod. A word is multi-scale quasiperiodic (or multi-scale coverable) if it has infinitely many different quasiperiods. These notions were previously studied in the domains of text algorithms and combinatorics of right infinite words. We extend them to infinite pictures (two-dimensional words). Then we compare the regularity properties (uniform recurrence, uniform frequencies, topological entropy) of quasiperiodicity with multi-scale quasiperiodicity, and we also compare each of them with its one-dimensional counterpart. We also study which properties of quasiperiods enforce properties on the quasiperiodic words. (C) 2017 Elsevier Inc. All rights reserved.
机译：如果一个单词可以被另一个有限单词出现，则该单词是拟周期性的（或可覆盖的）。如果一个单词具有无限多个不同的拟周期词，则它是多尺度拟周期词（或多尺度可覆盖词）。这些概念以前是在文本算法和右无穷大组合词的领域中研究过的。我们将它们扩展到无限的图片（二维单词）。然后，我们将准周期性与多尺度准周期性的规则性属性（均匀递归，均匀频率，拓扑熵）进行比较，并将它们与一维对应关系进行比较。我们还研究了准拟谐词的哪些属性对准拟谐词增强了属性。 （C）2017 Elsevier Inc.保留所有权利。

著录项

  • 来源
    《Journal of computer and system sciences》 |2019年第9期|258-277|共20页
  • 作者

    Gamard Guilhem; Richomme Gwenael;

  • 作者单位

    Univ Montpellier, CNRS, LIRMM, UMR 5506, CC 477,161 Rue Ada, F-34095 Montpellier 5, France;

    Univ Montpellier, CNRS, LIRMM, UMR 5506, CC 477,161 Rue Ada, F-34095 Montpellier 5, France|Univ Paul Valery Montpellier 3, Dept MIAp, Route Mende, F-34199 Montpellier 5, France;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Infinite pictures; Combinatorics; Quasiperiodicity; Multi-scale;

    机译：无限的图片;组合学;QuaSiperiodicity;多尺度;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号