30 citations · 175 across the 46 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
math.RA2013
The word problem for free adequate semigroups
Mark Kambites, Alexandr Kazda
We study the complexity of computation in finitely generated free left, right and two-sided adequate semigroups and monoids. We present polynomial time (quadratic in the RAM model…
math.GR2013
Anisimov's Theorem for inverse semigroups
Mark Kambites
The idempotent problem of a finitely generated inverse semigroup is the formal language of all words over the generators representing idempotent elements. This note proves that a f…