Máquina harinosa para complemento a 1

Después de convertir un número a su forma binaria, reemplaza cada uno de los números con 0 y cada 0 con 1, luego el número resultante se conocerá como 1, el complemento de ese número binario. 
 

Input-1 :
101010
Output-1 : 
010101 

Input-2 :
1110100
Output-2 :
0001011 

Acercarse : 

1. Primero haz un estado inicial. 
2. Luego convierta cada 0 a 1 y cada 1 a 0, y llegue al siguiente estado posible. 
3. después de realizar el paso 2 en cada dígito del número binario, llegue a algún estado final para completar el proceso. 
    

Máquina harinosa de diseño: 

Paso 1: 
tome un estado inicial, digamos q1, y si la entrada es 0, conviértala en 1, permanezca en el mismo estado y busque otro alfabeto de entrada. 

Paso 2: 
si el estado q1 toma el alfabeto de entrada es 1, entonces conviértalo a 0 y permanezca en el mismo estado. 

Paso 3: como después de convertir todo el alfabeto, está en el mismo estado, este estado también será el estado final. 

Ejemplo: 
suponga una string 10001 y comience a analizar de izquierda a derecha. Cada 0 será reemplazado por 1 y cada uno será reemplazado por 0. Entonces la salida es 01110.