Monoid (A,∘) is a monoid if ∘ is associative and A has an neutral element. Example: (N,+), (AA,∘) (set of all functions from A to A with composition)