10 citations · 34 across the 19 of their papers we have counts for
1 paper · 1 filter
Cyril Nicaud
A synchronizing word for an automaton is a word that brings that automaton into one and the same state, regardless of the starting position. Cerny conjectured in 1964 that if a n-s…