首页> 外文会议>STACS 96 >Lyndon Factorization of Infinite Words
【24h】

Lyndon Factorization of Infinite Words

机译:无限词的林登分解

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

摘要

Infinite Lyndon words have been introduced in, where the authors proved a factorization theorem for infinite words: any infinite word can be written as a non increasing product of Lyndon words, finite and/or infinite. After giving a new characterization of infinite Lyndon words, we concentrate on three well known infinite word and give their factorization. We conclude by giving an application to #omega#-division of infinite words.
机译:引入了无限的Lyndon词,作者证明了无限词的因式分解定理:任何无限的词都可以写为Lyndon词(有限和/或无限)的非递增乘积。在给出了无限的Lyndon单词的新特征之后,我们集中在三个众所周知的无限单词上并给出它们的因式分解。我们通过将#omega#-除法应用于无穷词来得出结论。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号