67 citations · 145 across the 21 of their papers we have counts for
Showing cs.FLShow all
2 papers · 1 filter
cs.FL2017
A Characterization of Infinite LSP Words
Gwenaël Richomme
G. Fici proved that a finite word has a minimal suffix automaton if and only if all its left special factors occur as prefixes. He called LSP all finite and infinite words having t…
cs.FL2016
Greedy palindromic lengths
Michelangelo Bucci, Gwenaël Richomme
In [A. Frid, S. Puzynina, L.Q. Zamboni, \textit{On palindromic factorization of words}, Adv. in Appl. Math. 50 (2013), 737-748], it was conjectured that any infinite word whose pal…