Status of Cerny Conjecture? Posted by scaaahu, at cstheory.stackexchange.com, 25 Nov 2010 A DFA has a synchronizing word if there is a string that sends any state of the DFA to a single state. In ‘The Cerny Conjecture…