Decorated Words, Names and Letters