Условие задачи
Построить машину Тьюринга для преобразования двоичного числа X со знаком в обратный код.
Алфавит A ={0,1}, т.е. Х это число в двоичном коде. Например, Х= -1010. Результат R=1,0101.
Ответ
Отмечаем, что обратный код положительного числа совпадает с прямым кодом (в знаковый разряд заносится), т.е., например, при Х= 101 результат будет R=0,101, а обратный код получается заменой всех его единиц на нули, а нулей на единицы (в знаковый разряд заносится 1).
Считаем для определенности, что изначально каретка МТ указывает на первую цифру числа (или знак для отрицательного числа).
A. Словесное описание алгоритма
1. Если в текущем разряде (на вход подано отрицательное число), то записываем символ ,, переходим на один разряд влево и переходим к шагу 4. Иначе (на вход подано положительное ч...