16 citations · 39 across the 17 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
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.FL2018
On Sets of Words of Rank Two
Giuseppa Castiglione, Gabriele Fici, Antonio Restivo
Given a (finite or infinite) subset of the free monoid over a finite alphabet , the rank of is the minimal cardinality of a set such that . A…