Alfabeto y Cadena ( John E. Hopcroft Rajeev Motwani Jeffrey D. Ullman )

 Alfabeto : 

Un alfabeto es un conjunto de símbolos finito y no vacío. Convencionalmente, utilizamos el símbolo Σ para designar un alfabeto. Entre los alfabetos más comunes se incluyen los siguientes: 

1. Σ = {0,1}, el alfabeto binario.

 2. Σ = {a,b,...,z}, el conjunto de todas las letras minúsculas. 3. El conjunto de todos los caracteres ASCII o el conjunto de todos los caracteres ASCII imprimibles

cadena : 

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

Audio

.