Letra s minúscula
Letra b minúscula
Letra Griega Gamma
Letra Q mayúscula
Letra F mayúscula
Letra Griega Sigma
Letra Griega Delta
Es una función parcial, denominada función de transición
Es un conjunto finito de símbolos distinto del espacio en blanco, denominado alfabeto de máquina o de entrada
Es un conjunto finito de estados q1, q2, q3, …
Es un conjunto finito de símbolos de cinta, denominado alfabeto de cinta.
Es el estado inicial
Es un símbolo denominado blanco
Es el conjunto de estados finales de aceptación