Comparing Semigroup and Monoid Presentations for Finite Monoids |
| |
Authors: | C M Campbell J D Mitchell N Ruškuc |
| |
Institution: | (1) University of St. Andrews, Scotland, GB |
| |
Abstract: | It is known that for any finite group G given by a finite group presentation there exists a finite semigroup presentation for G of the same deficiency, i.e. satisfying . It is also known that the analogous statement does not hold for all finite monoids. In this paper we give a necessary and
sufficient condition for a finite monoid M, given by a finite monoid presentation, to have a finite semigroup presentation of the same deficiency.
(Received 17 April 2001; in revised form 15 September 2001) |
| |
Keywords: | 2000 Mathematics Subject Classification: 20M05 |
本文献已被 SpringerLink 等数据库收录! |