2 citations · 9 across the 13 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.FL2021
The degree of a finite set of words
Dominique Perrin, Andrew Ryzhikov
We prove several results concerning finitely generated submonoids of the free monoid. These results generalize those known for free submonoids. We prove in particular that if $X=Y\…
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…