---
title: "Finitely Presented Semigroups"
canonical: "https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/index-finitely-presented-semigroups.html"
source: "https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/index-finitely-presented-semigroups.md"
part: "Finitely Presented Groups"
chapter: "Finitely Presented Semigroups"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "Finitely Presented Groups", "source": "https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/index-finitely-presented-groups.md"}
prev: {"title": "Bibliography", "source": "https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/GroupsOfStraightLinePrograms/bibliography.md"}
next: {"title": "Introduction", "source": "https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/introduction.md"}
---

<a id="finitely-presented"></a>
<a id="chapsgpfp"></a>
# Finitely Presented Semigroups

- [Introduction](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/introduction.md)
- [The Construction of Free Semigroups and their Elements](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/creation.md)
  - [Structure Constructors](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/creation.md#structure-constructors)
    - [`FreeSemigroup(n): RngIntElt → SgpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/creation.md#function-freesemigroup-rngintelt)
    - [`FreeMonoid(n): RngIntElt → MonFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/creation.md#function-freemonoid-rngintelt)
    - [Example: Free Semigroup](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/creation.md#example-ex-70a198)
  - [Element Constructors](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/creation.md#element-constructors)
    - [`S ! [i₁, ... iₛ]: SgpFP, [RngIntElt] → SgpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/creation.md#operation-op-sgpfp-rngintelt)
    - [`Id(M): MonFP → MonFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/creation.md#function-id-monfp)
    - [`M ! 1: MonFP → MonFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/creation.md#operation-op-monfp)
- [Elementary Operators for Words](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/operation.md)
  - [Multiplication and Exponentiation](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/operation.md#multiplication-and-exponentiation)
    - [`u * v: SgpFPElt, SgpFPElt → SgpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/operation.md#operation-op-times-sgpfpelt-sgpfpelt)
    - [`u ^ n: SgpFPElt, RngIntElt → SgpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/operation.md#operation-op-pow-sgpfpelt-rngintelt)
    - [`G ! Q: SgpFP, [  SgpFPElt ] → SgpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/operation.md#operation-op-sgpfp-sgpfpelt)
  - [The Length of a Word](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/operation.md#the-length-of-a-word)
    - [`# u: SgpFPElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/operation.md#operation-operation-sgpfpelt-rngintelt)
  - [Equality and Comparison](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/operation.md#equality-and-comparison)
    - [`u eq v: SgpFPElt, SgpFPElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/operation.md#operation-op-eq-sgpfpelt-sgpfpelt)
    - [`u ne v: SgpFPElt, SgpFPElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/operation.md#operation-op-ne-sgpfpelt-sgpfpelt)
    - [`u lt v: SgpFPElt, SgpFPElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/operation.md#operation-op-lt-sgpfpelt-sgpfpelt)
    - [`u le v: SgpFPElt, SgpFPElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/operation.md#operation-op-le-sgpfpelt-sgpfpelt)
    - [`u ge v: SgpFPElt, SgpFPElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/operation.md#operation-op-ge-sgpfpelt-sgpfpelt)
    - [`u gt v: SgpFPElt, SgpFPElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/operation.md#operation-op-gt-sgpfpelt-sgpfpelt)
    - [`IsOne(u): MonFPElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/operation.md#function-isone-monfpelt)
- [Specification of a Presentation](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/presentation.md)
  - [Relations](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/presentation.md#relations)
    - [`w₁ = w₂: SgpFPElt, SgpFPElt → Rel`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/presentation.md#operation-op-sgpfpelt-sgpfpelt)
    - [`LHS(r): Rel → SgpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/presentation.md#function-lhs-rel)
    - [`RHS(r): Rel → SgpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/presentation.md#function-rhs-rel)
  - [Presentations](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/presentation.md#presentations)
    - [`Semigroup< generators | relations >: SgpFPElt, ..., SgpFPElt, Rel, ...Rel → SgpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/presentation.md#constructor-constructor-semigroup-sgpfpelt-sgpfpelt-rel-rel-sgpfp)
    - [`Monoid< generators | relations >: MonFPElt, ..., MonFPElt, Rel, ..., Rel → MonFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/presentation.md#constructor-constructor-monoid-monfpelt-monfpelt-rel-rel-monfp)
    - [Example: Finitely Presented Monoid](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/presentation.md#example-ex-a36e1d)
  - [Accessing the Defining Generators and Relations](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/presentation.md#accessing-the-defining-generators-and-relations)
    - [`S . i: SgpFP, RngIntElt → SgpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/presentation.md#operation-operation-sgpfp-rngintelt-sgpfpelt)
    - [`Generators(S): SgpFP → { SgpFPElt}`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/presentation.md#function-generators-sgpfp)
    - [`NumberOfGenerators(S): SgpFP → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/presentation.md#function-numberofgenerators-sgpfp)
    - [`Ngens(S): SgpFP → RngIntElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/presentation.md#function-ngens-sgpfp)
    - [`Parent(u): SgpFPElt → SgpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/presentation.md#function-parent-sgpfpelt)
    - [`Relations(S): SgpFP → [ Rel ]`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/presentation.md#function-relations-sgpfp)
- [Subsemigroups, Ideals, and Quotients](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/subsemigroup-ideal-quotient.md)
  - [Subsemigroups and Ideals](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/subsemigroup-ideal-quotient.md#subsemigroups-and-ideals)
    - [`sub<S | L₁, ..., Lᵣ>: SgpFP, SgpFPElt, ..., SgpFPElt → SgpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/subsemigroup-ideal-quotient.md#constructor-constructor-sub-sgpfp-sgpfpelt-sgpfpelt-sgpfp)
    - [`ideal<S | L₁, ..., Lᵣ>: SgpFP, SgpFPElt, ..., SgpFPElt → SgpFPIdl`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/subsemigroup-ideal-quotient.md#constructor-constructor-ideal-sgpfp-sgpfpelt-sgpfpelt-sgpfpidl)
    - [`lideal<G | L₁, ..., Lᵣ>: SgpFP, SgpFPElt, ..., SgpFPElt → SgpFPIdl`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/subsemigroup-ideal-quotient.md#constructor-constructor-lideal-sgpfp-sgpfpelt-sgpfpelt-sgpfpidl)
    - [`rideal<G | L₁, ..., Lᵣ>: SgpFP, SgpFPElt, ..., SgpFPElt → SgpFPIdl`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/subsemigroup-ideal-quotient.md#constructor-constructor-rideal-sgpfp-sgpfpelt-sgpfpelt-sgpfpidl)
  - [Quotients](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/subsemigroup-ideal-quotient.md#quotients)
    - [`quo< F | relations >: SgpFP, Rel, ..., Rel → SgpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/subsemigroup-ideal-quotient.md#constructor-constructor-quo-sgpfp-rel-rel-sgpfp)
- [Extensions](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/extension.md)
  - [`DirectProduct(R, S): SgpFP, SgpFP → SgpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/extension.md#function-directproduct-sgpfp-sgpfp)
  - [`FreeProduct(R, S): SgpFP, SgpFP → SgpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/extension.md#function-freeproduct-sgpfp-sgpfp)
- [Elementary Tietze Transformations](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/modification-Tietze.md)
  - [`AddRelation(S, r): SgpFP, Rel → SgpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/modification-Tietze.md#function-addrelation-sgpfp-rel)
  - [`AddRelation(S, r, i): SgpFP, Rel, RngIntElt → SgpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/modification-Tietze.md#function-addrelation-sgpfp-rel-rngintelt)
  - [`DeleteRelation(S, r): SgpFP, Rel → SgpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/modification-Tietze.md#function-deleterelation-sgpfp-rel)
  - [`DeleteRelation(S, i): SgpFP, RngIntElt → SgpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/modification-Tietze.md#function-deleterelation-sgpfp-rngintelt)
  - [`ReplaceRelation(S, r₁, r₂): SgpFP, Rel, Rel → SgpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/modification-Tietze.md#function-replacerelation-sgpfp-rel-rel)
  - [`ReplaceRelation(S, i, r): SgpFP, RngIntElt, Rel → SgpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/modification-Tietze.md#function-replacerelation-sgpfp-rngintelt-rel)
  - [`AddGenerator(S): SgpFP → SgpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/modification-Tietze.md#function-addgenerator-sgpfp)
  - [`AddGenerator(S, w): SgpFP, SgpFPElt → SgpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/modification-Tietze.md#function-addgenerator-sgpfp-sgpfpelt)
  - [`DeleteGenerator(S, y): SgpFP, SgpFPElt → SgpFP`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/modification-Tietze.md#function-deletegenerator-sgpfp-sgpfpelt)
- [String Operations on Words](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/operation-element.md)
  - [`Eliminate(u, x, v): SgpFPElt, SgpFPElt, SgpFPElt → SgpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/operation-element.md#function-eliminate-sgpfpelt-sgpfpelt-sgpfpelt)
  - [`Match(u, v, f): SgpFPElt, SgpFPElt, RngIntElt → BoolElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/operation-element.md#function-match-sgpfpelt-sgpfpelt-rngintelt)
  - [`Random(S, m, n): SgpFP, RngIntElt, RngIntElt → SgpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/operation-element.md#function-random-sgpfp-rngintelt-rngintelt)
  - [`RotateWord(u, n): SgpFPElt, RngIntElt → SgpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/operation-element.md#function-rotateword-sgpfpelt-rngintelt)
  - [`Substitute(u, f, n, v): SgpFPElt, RngIntElt, SgpFPElt, RngIntElt → SgpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/operation-element.md#function-substitute-sgpfpelt-rngintelt-sgpfpelt-rngintelt)
  - [`Subword(u, f, n): SgpFPElt, RngIntElt, RngIntElt → SgpFPElt`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/operation-element.md#function-subword-sgpfpelt-rngintelt-rngintelt)
  - [`ElementToSequence(u): SgpFPElt → [ SgpFPElt ]`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/operation-element.md#function-elementtosequence-sgpfpelt)
  - [`Eltseq(u): SgpFPElt → [ SgpFPElt ]`](https://docs.magma-maths.org/v2.30-1/FinitelyPresentedGroups/FinitelyPresentedSemigroups/operation-element.md#function-eltseq-sgpfpelt)
