Cancellative monoids
A cancellative monoid is a monoid M = (M,·,e) such that
· is left cancellative: z·x = z·y ⇒ x = y and
· is right cancellative: x·z = y·z ⇒ x = y.
Let M and N be cancellative monoids. A morphism from M to N is a function h : M→N that is a homomorphism: h(x·y) = h(x)·h(y) and h(e) = e.
All free monoids are cancellative.
All finite (left or right) cancellative monoids are reducts of groups.
(N, + ,0), the natural numbers, with addition and zero.