Work

The Todd-Coxeter Algorithm for Semigroups and Monoids

Year: 2022

Type: preprint

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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2203.11148

Authors: Coleman, T. D. H., Mitchell, J. D., Smith, F. L., Tsalakou, M.

Language: English

Topic: semigroups and automata theory

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: University of St Andrews, Engineering and Physical Sciences Research Council

Awards: G291296307, DTP 2016-2017 University of St Andrews

OpenAlex ID: W4221165471

Cites:

Cited by:

Related to: 10