Monoid
Sebuah set S yang mempunyai operasi binary $S \times S \to S$, dengan operasi $\cdot$ adalah monoid jika memenuhi:
- $\forall a, b, c \in S, (a \cdot b) \cdot c = a \cdot (b \cdot c)$ (asosiatif),
- $\exists e \in S$, sehingga $a \in S$, berlaku $e \cdot a = a$ dan $a \cdot e = a$ (element identitas).
Dengan artian, monoid adalah semigroup dengan tambahan identitas.