Question

Машина Тьюринга решить задачу
2. Составьте программу для машины Тьюринга, которая заменяет в двоичном числе все 0 на 1 и все 1 на 0 (из числа 10101100 получается 01010011). Каретка находится слева от числа​

Answer 1

q1 – 0>q1, 1>q1, _<q2

q2 – 1<q2, 0<q2, _.q0