|
Title |
Lyndon words, permutations and trees |
Date |
2004.05.11 |
Language |
English |
Summary |
In the here presented article, its author sets up an algorithm for doing suffix standardization of a given Lyndon word in time, using a binary, planary complete tree. After this he shows how the latter can be used to factorize any word into a decreasing product of Lyndon words.
While working with Lyndon words and reading some articles, I noticed some interesting properties about Lyndon words I also described in this work. |
Download |
|
[163 KB] |
|
|
|
|
|