3 citations · 3 across the 2 of their papers we have counts for
Showing cs.DMShow all
3 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…
cs.DM2015
Enumeration formulæ in neutral sets
Francesco Dolce, Dominique Perrin
We present several enumeration results holding in sets of words called neutral and which satisfy restrictive conditions on the set of possible extensions of nonempty words. These f…