4 citations · 9 across the 5 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2019★ 3 cited
Some variations on Lyndon words
Francesco Dolce, Antonio Restivo, Christophe Reutenauer
In this paper we compare two finite words and by the lexicographical order of the infinite words and . Informally, we say that we compare and by the infi…
cs.DM2018
On generalized Lyndon words
Francesco Dolce, Antonio Restivo, Christophe Reutenauer
A generalized lexicographical order on infinite words is defined by choosing for each position a total order on the alphabet. This allows to define generalized Lyndon words. Every…