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…