6 citations · 6 across the 3 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
math.GR2021
Solving one variable word equations in the free group in cubic time
Robert Ferens, Artur Jeż
A word equation with one variable in a free group is given as , where both and are words over the alphabet of generators of the free group and , for a fix…
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…