11 citations · 16 across the 13 of their papers we have counts for
1 paper · 1 filter
Natalie C. Behague, J. Robert Johnson
An automaton is synchronizing if there is a word that maps all states onto the same state. Černý's conjecture on the length of the shortest such word is probably the most famous op…