Definition:Free Commutative Monoid

From ProofWiki
Jump to navigation Jump to search

Definition

The free commutative monoid on an indexed set $X = \family {X_j: j \in J}$ is the set $M$ of all monomials under the standard multiplication.



That is, it is the set $M$ of all finite sequences of $X$.


Also known as



Some sources refer to this as the free monoid on $X$, dropping the commutativity part.


Also see

Sources