activity
20092021
most citedApproximating the minimum length of synchronizing words is hard

11 citations · 29 across the 12 of their papers we have counts for

collaborators
Showing 2021Show all

1 paper · 1 filter

cs.FL2021

Synchronization of strongly connected partial DFAs and prefix codes

Mikhail V. Berlinkov, Robert Ferens, Andrew Ryzhikov +1

We study synchronizing partial DFAs, which extend the classical concept of synchronizing complete DFAs and are a special case of synchronizing unambiguous NFAs. A partial DFA is ca…