To discuss words, we need set a AA, called the alphabet and whose elements are called letters; then a word is an element of the free monoid on AA. We only need to test letters for equality with other letters, which is provided by the set AA. We need to test words for equality with other words, which the free monoid construction also provides; it even provides a test for equality of composites of t