Independent sets of words and the synchronization problem

Arturo Carpi, Flavio D'Alessandro

The synchronization problem is investigated for the class of locally strongly transitive automata introduced in a previous work of the authors. Some extensions of this problem rela…