Un mensaje es una secuencia finita de palabras, formula_7, si se dispone de una codificación de palabras, ésta se extiende inmediatamente a mensajes mediante concatenación: