Definiciones
Alfabeto: conjunto finito de símbolos
alfabeto morse, código ASCII, alfabeto binario {0, 1}
Cadena: una secuencia finita de símbolos de un alfabeto
.--.-..-...-
x_$alfa1
011001
? La cadena vacía
Lenguaje: un conjunto de cadenas
L1={..--, --....---}
L2={alfa, x_s1, beta}
L3={0, 1, 01, 10, 11, 00}
L4=?
L5={?}