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.