Independent sets of words and the synchronization problem☆
Under an Elsevier user license
open archive
MSC
68Q45
05C15
05C45
Keywords
Černý conjecture
Road coloring problem
Synchronizing automaton
Cited by (0)
- ☆
This work was partially supported by MIUR project “Aspetti matematici e applicazioni emergenti degli automi e dei linguaggi formali” and by fundings “Facoltà di Scienze MM. FF. NN. 2008” of the University of Rome “La Sapienza”.
Copyright © 2012 Elsevier Inc. All rights reserved.