3 citations · 5 across the 8 of their papers we have counts for
4 papers · 1 filter
Identities in Brandt semigroups, revisited
Mikhail V. Volkov
We present a new proof for the main claim made in the author's paper "On the identity bases of Brandt semigroups" (Ural. Gos. Univ. Mat. Zap. 14, no.1 (1985), 38--42); this claim p…
Using Sat solvers for synchronization issues in partial deterministic automata
Hanan Shabana, Mikhail V. Volkov
We approach the task of computing a carefully synchronizing word of minimum length for a given partial deterministic automaton, encoding the problem as an instance of SAT and invok…
The identities of the free product of a pair of two-element monoids
Mikhail Volkov
Up to isomorphism, there exist two non-isomorphic two-element monoids. We show that the identities of the free product of every pair of such monoids admit no finite basis.
Identities of the Kauffman Monoid
Yuzhu Chen, Xun Hu, N. V. Kitov +2
We give a transparent combinatorial characterization of the identities satisfied by the Kauffman monoid . Our characterization leads to a polynomial time algorithm t…