Abstract
A monoid S1 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 S1 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. © 2011 Versita Warsaw and Springer-Verlag Wien.
| Original language | American English |
|---|---|
| Pages (from-to) | 1–22 |
| Number of pages | 22 |
| Journal | Central European Journal of Mathematics |
| Volume | 9 |
| Issue number | 1 |
| DOIs | |
| State | Published - Feb 1 2011 |
| Externally published | Yes |
ASJC Scopus Subject Areas
- General Mathematics
Keywords
- Semigroup
- Monoid
- Variety
- Finitely based
- Hereditarily finitely based
Disciplines
- Mathematics
Fingerprint
Dive into the research topics of 'Finite basis problem for 2-testable monoids'. Together they form a unique fingerprint.Cite this
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS