Поделитесь своими знаниями, ответьте на вопрос:
Машина Тьюринга решить задачу 2. Составьте программу для машины Тьюринга, которая заменяет в двоичном числе все 0 на 1 и все 1 на 0 (из числа 10101100 получается 01010011 Каретка находится слева от числа
q1 – 0>q1, 1>q1, _<q2
q2 – 1<q2, 0<q2, _.q0