REWRITING A SEMIGROUP PRESENTATION

DOI10.1142/S0218196795000070zbMath0822.20058MaRDI QIDQ4697879

Colin M. Campbell, Richard M. Thomas, Edmund F. Robertson, Nikola Ruškuc

Publication date: 5 October 1995

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218196795000070

zbMATH Keywords

idempotents; presentations; finitely presented groups; finitely presented semigroups; actions; minimal two-sided ideal; minimal right ideals; Fibonacci semigroups; Rees matrix semigroup over a group; Reidemeister-Schreier rewriting; rewriting defining relations; Todd-Coxeter enumeration

Mathematics Subject Classification ID

20M12: Ideal theory for semigroups

20F05: Generators, relations, and presentations of groups

20M05: Free semigroups, generators and relations, word problems

Related Items

FINITE PRESENTABILITY OF SEMIGROUP CONSTRUCTIONS, GROUPS OF FIBONACCI TYPE REVISITED, One-sided noncommutative Gröbner bases with applications to computing Green's relations, Every group is a maximal subgroup of a naturally occurring free idempotent generated semigroup., Free idempotent generated semigroups and endomorphism monoids of independence algebras, Syntactic and Rees indices of subsemigroups, Presentations for subsemigroups -- applications to ideals of semigroups, Presentations for subgroups of monoids, Reidemeister-Schreier type rewriting for semigroups, Matrix semigroups -- generators and relations, Fibonacci Type Semigroups