The loop problem for Rees matrix semigroups |
| |
Authors: | Mark Kambites |
| |
Institution: | (1) School of Mathematics, University of Manchester, Manchester, M13 9PL, England |
| |
Abstract: | We study the relationship between the loop problem of a semigroup, and that of a Rees matrix construction (with or without
zero) over the semigroup. This allows us to characterize exactly those completely zero-simple semigroups for which the loop
problem is context-free. We also establish some results concerning loop problems for subsemigroups and Rees quotients. |
| |
Keywords: | Rees matrix semigroup Formal language Loop problem Complete zero-simple semigroup |
本文献已被 SpringerLink 等数据库收录! |