Words with Letters semigroup