Alfabeto

Un alfabeto se puede definir como el conjunto de todos los símbolos válidos o posibles para una aplicación.

Por tanto, en el campo de los autómatas, un alfabeto está formado por todos los caracteres que utiliza para definir sus entradas, salidas y estados.

En algunos casos, el alfabeto puede ser infinito o tan simple como el alfabeto binario, que se utilizó en el ejemplo del punto anterior, donde sólo se usan los símbolos 1 y 0 para representar cualquier expresión de entrada, salida y estado.

Fuente: Apunte Análisis, diseño e implantación de algoritmos de la facultad de contaduría y administración, UNAM