Definition: Monoid A monoid (M,v) is a set M equipped with an operation v:M×M→M which satisfies the following: Associativity: v(v(a,b),c)=v(a,v(b,c)) for all a,b,c∈M. Existence of a neutral element: There is some e∈M such that v(e,a)=v(a,e)=a for all a∈M. Theorem: Monoids are Semigroups Every monoid is a semigroup. PROOF TODO