首页> 外文会议>Automata, languages and programming >On Standard Sturmian Morphisms
【24h】

On Standard Sturmian Morphisms

机译:关于标准Sturmian形态学

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

摘要

We give a characterization of morphisms which preserve finite and infinite standard Sturmian words. The class of such morphisms coincides with the monoid {D,E} sup * of the endomorphisms of A sup *, where A={a,b}, generated by the two elementary morphisms, E which interchanges the letter a with b and D which is the Fibonacci morphism defined as: D(a) =ab, D(b)=a. Some new properties of these morphisms are shown. In particular, we derive a new characterization of the set PER of all works w having two eproids p and q which are ocmprimes and such that w=p+q-2.
机译:我们给出了保留有限和无限标准Sturmian单词的态射的表征。此类态射的类别与A sup *的内态的the半体{D,E} sup *相符,其中A = {a,b}由两个基本态射产生,E将字母a与b和D互换这是斐波那契语态,定义为:D(a)= ab,D(b)= a。显示了这些态射的一些新特性。尤其是,我们推导了所有作品w的集合PER的新特征,其中作品w具有两个互质素p和q,且w = p + q-2。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号