Si Σ es un alfabeto, entonces se denota Σ* al conjunto de todas las cadenas de caracteres o "palabras" que se pueden conformar con dicho alfabeto.