Finite basis problem for 2-testable monoids |
| |
Authors: | Edmond W. H. Lee |
| |
Affiliation: | 1. Department of Mathematics, Simon Fraser University, British Columbia, Canada
|
| |
Abstract: | A monoid S 1 obtained by adjoining a unit element to a 2-testable semigroup S is said to be 2-testable. It is shown that a 2-testable monoid S 1 is either inherently non-finitely based or hereditarily finitely based, depending on whether or not the variety generated by the semigroup S contains the Brandt semigroup of order five. Consequently, it is decidable in quadratic time if a finite 2-testable monoid is finitely based. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|