4 citations · 16 across the 18 of their papers we have counts for
1 paper · 2 filters
Michiel de Bondt, Henk Don, Hans Zantema
It was conjectured by Černý in 1964 that a synchronizing DFA on n states always has a shortest synchronizing word of length at most (n−1)2, and he gave a sequence of DFAs for…