Theoretical Computer Science(2020)

引用 0|浏览3
暂无评分
摘要
Let A be a finite non-empty set and ⪯ a total order on A N verifying the following lexicographic like condition: For each n ∈ N and u , v ∈ A n, if u ω ≺ v ω then u x ≺ v y for all x , y ∈ A N. A word x ∈ A N is called ω -Lyndon if x ≺ y for each proper suffix y of x . A finite word w ∈ A + 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.
更多
查看译文
关键词
Lyndon words,Lexicographic orders
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要