Ejemplo Máquina de Turing

 Ejemplo  Máquina de Turing- Cantidad par de ceros-

 Donde la entrada es un numero binario y la salida es aceptada si el numero binario tiene una cantidad par de ceros.

1. Ingresar la cantidad  ( 1001)

Empieza en el estado q0

Luego lee el siguiente y así hasta terminar

Al final de leer todo  muestra si está en estado de aceptación. en este ejemplo el estado es qAceptar.