首页> 外文会议>International Conference on Combinatorics on Words >Open and Closed Prefixes of Sturmian Words
【24h】

Open and Closed Prefixes of Sturmian Words

机译:斯特林词的开放和封闭的前缀

获取原文
获取外文期刊封面目录资料

摘要

A word is closed if it contains a proper factor that occurs both as a prefix and as a suffix but does not have internal occurrences, otherwise it is open. We deal with the sequence of open and closed prefixes of Sturmian words and prove that this sequence characterizes every finite or infinite Sturmian word up to isomorphisms of the alphabet. We then characterize the combinatorial structure of the sequence of open and closed prefixes of standard Sturmian words. We prove that every standard Sturmian word, after swapping its first letter, can be written as an infinite product of squares of reversed standard words.
机译:如果包含作为前缀和后缀的适当因子,则关闭一个单词,但没有内部发生,否则它是打开的。我们处理Sturmian词的开放和封闭前缀的顺序,并证明了这一序列的特征是每个有限或无限的Sturmian词,最多是字母的同构。然后,我们的特征是标准Strmian词的开放和封闭前缀序列的组合结构。我们证明了每个标准的Strmian词,在交换第一个字母后,可以写作逆转标准单词的无限产量。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号