当前位置: X-MOL 学术Theor. Comput. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Reprint of: ω-Lyndon words
Theoretical Computer Science ( IF 0.9 ) Pub Date : 2020-05-26 , DOI: 10.1016/j.tcs.2020.05.037
Mickaël Postic , Luca Q. Zamboni

Let A be a finite non-empty set and ⪯ a total order on AN verifying the following lexicographic like condition: For each nN and u,vAn, if uωvω then uxvy for all x,yAN. A word xAN is called ω-Lyndon if xy for each proper suffix y of x. A finite word wA+ is called ω-Lyndon if wωvω for each proper suffix v of w. In this note we prove that every infinite word may be written uniquely as a non-increasing product of ω-Lyndon words.



中文翻译:

转载:ω-林登词

一种 是有限的非空集,并且on的总阶 一种ñ 验证以下类似词典的条件:对于每个 ññüv一种ñ如果 üωvω 然后 üXvÿ 对所有人 Xÿ一种ñ。一个字X一种ñ被称为ω- Lyndon如果Xÿ针对每个适当的后缀ýX。一个有限的词w一种+被称为ω- Lyndon如果wωvω每一个正确的后缀vw ^。在本注释中,我们证明了每个无限词都可以作为ω - Lyndon词的非递增乘积唯一地写。

更新日期:2020-05-26
down
wechat
bug