1 paper · 1 filter
Pavel Ageev
Berlinkov has suggested an algorithm that, given a deterministic finite automaton A, verifies whether or not A is synchronizing in linear (of the number of…