3 citations · 5 across the 8 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
math.GR2020
Block-groups and Hall relations
Azza M. Gaysin, Mikhail V. Volkov
A binary relation on a finite set is called a Hall relation if it contains a permutation of the set. Under the usual relational product, Hall relations form a semigroup which is kn…
cs.FL2020
Careful synchronization of partial deterministic finite automata
Hanan Shabana, Mikhail Volkov
We approach the task of computing a carefully synchronizing word of optimum length for a given partial deterministic automaton, encoding the problem as an instance of SAT and invok…