首页> 外文期刊>RAIRO Theoretical Informatics and Applications >DIRECTIVE WORDS OF EPISTURMIAN WORDS: EQUIVALENCES AND NORMALIZATION
【24h】

DIRECTIVE WORDS OF EPISTURMIAN WORDS: EQUIVALENCES AND NORMALIZATION

机译:表皮单词的指示性单词:等价性和标准化

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

摘要

Episturmian morphisms constitute a powerful tool to study episturmian words. Indeed, any episturmian word can be infinitely decomposed over the set of pure episturmian morphisms. Thus, an episturmian word can be defined by one of its morphic decompositions or, equivalently, by a certain directive word. Here we characterize pairs of words directing the same episturmian word. We also propose a way to uniquely define any episturmian word through a normalization of its directive words. As a consequence of these results, we characterize episturmian words having a unique directive word.
机译:Episturmian形态学是研究Episturmian单词的有力工具。的确,任何认识论单词都可以在纯粹的认识论形态上被无限分解。因此,附言词可以由其词素分解之一来定义,或者等效地由某个指示词来定义。在这里,我们描述了指导同一个认识论单词的单词对。我们还提出了一种通过规范性单词的规范化来唯一定义任何Episturmian单词的方法。这些结果的结果是,我们表征具有独特指示词的认识论词。

著录项

  • 来源
    《RAIRO Theoretical Informatics and Applications》 |2009年第2期|299-319|共21页
  • 作者单位

    LaCIM, Universite du Quebec a Montreal, C.P. 8888, succursale Centre-ville, Montreal, Quebec, H3C 3P8, Canada The Mathematics Institute, Reykjavik University, Kringlan 1, IS-103 Reykjavik, Iceland;

    Universite de Picardie Jules Verne, Laboratoire MIS (Modelisation, Information, Systemes), 33 rue Saint Leu, 80039 Amiens Cedex 1, France;

    Universite de Picardie Jules Verne, Laboratoire MIS (Modelisation, Information, Systemes), 33 rue Saint Leu, 80039 Amiens Cedex 1, France;

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

    episturmian word; sturmian word; arnoux-rauzy sequence; epistur- mian morphism; directive word;

    机译:寓言词突厥词arnoux-rauzy序列认识论形态指示词;

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号