Left cancellative semigroups
A left cancellative semigroup is a semigroup S = (S,·) such that · is left cancellative: z·x = z·y ⇒ x = y.
Let S and T be left cancellative semigroups. A morphism from S to T is a function h : S→T that is a homomorphism: h(xy) = h(x)h(y).
(N, + ), the natural numbers, with additition.