×

Factorizing words over an ordered alphabet. (English) Zbl 0532.68061

Summary: An efficient algorithm to obtain a factorization of words over an ordered alphabet known as Lyndon factorization is presented. Applications of this algorithm are given to the computation of the least suffix of a word and the least circular shift of a word.

MSC:

68P10 Searching and sorting
PDF BibTeX XML Cite
Full Text: DOI