La máquina de Turing calcula la paridad de un número binario recorriendo la cadena de izquierda a derecha y registrando si la cantidad de 1's leídos hasta el momento es par o impar. Si es par, añade un 0 al final, y si es impar, añade un 1, manteniendo así la paridad del número resultante. La máquina tiene estados PAR e IMPAR y transita entre ellos dependiendo de si encuentra un 1 o 0. Al llegar al final de la cadena, escribe 0 o 1 según su estado y se detiene.