16 citations · 39 across the 17 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.FL2017
Minimal Forbidden Factors of Circular Words
Gabriele Fici, Antonio Restivo, Laura Rizzo
Minimal forbidden factors are a useful tool for investigating properties of words and languages. Two factorial languages are distinct if and only if they have different (antifactor…
cs.FL2017
Birecurrent sets
Francesco Dolce, Dominique Perrin, Antonio Restivo +2
A set is called recurrent if its minimal automaton is strongly connected and birecurrent if it is recurrent as well as its reversal. We prove a series of results concerning birecur…