2 citations · 2 across the 1 of their papers we have counts for
1 paper
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…