Showing cs.FLShow all
2 papers · 1 filter
cs.FL2016
On incomplete and synchronizing finite sets
Arturo Carpi, Flavio D'Alessandro
This paper situates itself in the theory of variable length codes and of finite automata where the concepts of completeness and synchronization play a central role. In this theoret…
cs.FL2011
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…