semigroup

A semigroup is an algebraic structure consisting of a set equipped with an associative binary operation.

Formally,
A semigroup is a set S equipped with a binary operation such that for all elements a,b,cS,

  1. S is closed: abS
  2. S is associative: (ab)c=a(bc)

A semigroup is an associative magma.
A semigroup with an identity element is a monoid.


Powered by Forestry.md