Generic Complexity of Finitely Presented Monoids and Semigroups

Mark Kambites. Generic Complexity of Finitely Presented Monoids and Semigroups. Computational Complexity, 20(1):21-50, 2011. [doi]