Transfinite Lyndon words

MaRDI QIDQ5140264zbMATH OpenFDO

Authors Olivier Carton, Luc Boasson

Publication date 15 December 2020

Full work available at URL https://arxiv.org/abs/1809.09033, https://lmcs.episciences.org/6893

zbMATH Keywords

Lyndon wordsordinals

Mathematics Subject Classification ID

Logic in computer science (03B70) Computer science (68-XX)

Recommendations

• Transfinite Lyndon words
• Lyndon factorization of infinite words
• -Lyndon words
• scientific article; zbMATH DE number 1375570
• Reprint of: ``\(\omega\)-Lyndon words

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3693557 (Why is no real title available?)
• scientific article; zbMATH DE number 3767656 (Why is no real title available?)
• scientific article; zbMATH DE number 3329919 (Why is no real title available?)
• Infinite Lyndon words
• Lyndon factorization of infinite words
• On Burnside's Problem
• On Burnside's Problem. II
• Periodicity and roots of transfinite strings
• Primitive words and Lyndon words in automatic and linearly recurrent sequences
• The ``runs theorem
• The art of computer programming. Volume 4A. Combinatorial algorithms. Part 1.
• Transfinite Lyndon words
• Viennot factorization of infinite words

Cited in

(11)

• Infinite Lyndon words
• Reprint of: ``\(\omega\)-Lyndon words
• Reprint of: ``Generalized Lyndon factorizations of infinite words
• Nyldon words
• Periodicity and roots of transfinite strings
• Transfinite Lyndon words
• scientific article; zbMATH DE number 1375570 (Why is no real title available?)
• Language of Lyndon partial words
• A Lebesgue Integral Variant of the Additive Square Problem
• New results on Nyldon words and Nyldon-like sets
• Lyndon words formalized in Isabelle/HOL

This page was built for publication: Transfinite Lyndon words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5140264)