Automata de una cadena de caracteres

 

Una cadena de caracteres (que también se denomina en ocasiones palabra) es una secuencia finita de símbolos

seleccionados de algún alfabeto. Por ejemplo, 01101 es una cadena del alfabeto binario Σ = {0,1}. La cadena

111 es otra cadena de dicho alfabeto.