Abstract | ||
---|---|---|
In this paper, we extend the notion of Lyndon word to transfinite words. We prove two main results. We first show that, given a transfinite word, there exists a unique factorization in Lyndon words that are densely non-increasing, a relaxation of the condition used in the case of finite words. In the annex, we prove that the factorization of a rational word has a special form and that it can be computed from a rational expression describing the word. |
Year | Venue | DocType |
---|---|---|
2020 | CoRR | Journal |
Volume | Issue | Citations |
abs/1809.09033 | 4 | 0 |
PageRank | References | Authors |
0.34 | 0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Olivier Carton | 1 | 381 | 40.97 |
Luc Boasson | 2 | 490 | 75.99 |