Back to Search Start Over

The Todd–Coxeter algorithm for semigroups and monoids.

Authors :
Coleman, T. D. H.
Mitchell, J. D.
Smith, F. L.
Tsalakou, M.
Source :
Semigroup Forum. Jun2024, Vol. 108 Issue 3, p536-593. 58p.
Publication Year :
2024

Abstract

In this paper we provide an account of the Todd–Coxeter algorithm for computing congruences on semigroups and monoids. We also give a novel description of an analogue for semigroups of the so-called Felsch strategy from the Todd–Coxeter algorithm for groups. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*ALGORITHMS
*ALGEBRA
*MONOIDS

Details

Language :
English
ISSN :
00371912
Volume :
108
Issue :
3
Database :
Academic Search Index
Journal :
Semigroup Forum
Publication Type :
Academic Journal
Accession number :
178417558
Full Text :
https://doi.org/10.1007/s00233-024-10431-z