In abstract algebra, a semigroup is an algebraic structure with a binary operation over its elements that is both closed and satisfies the associative property. So for semigroup S with generic operator •:
for all a, b, c in S, the equation (a • b) • c = a • (b • c) holds.
Again, closure also holds for this operation. So:
•: S x S → S
A semigroup can be thought of as an associative magma.
« Back to Glossary Index