no code implementations • 13 Jan 2021 • Mikhail V. Berlinkov, Robert Ferens, Andrew Ryzhikov, Marek Szykuła
We study synchronizing partial DFAs, which extend the classical concept of synchronizing complete DFAs and are a special case of synchronizing unambiguous NFAs.
Formal Languages and Automata Theory Combinatorics