Words with Letters semigroups