3 papers
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.DM2014
Universal Lyndon Words
Arturo Carpi, Gabriele Fici, Stepan Holub +2
A word over an alphabet is a Lyndon word if there exists an order defined on for which is lexicographically smaller than all of its conjugates (other than itself).…
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…