Задание № 22Приняты следующие правила кодирования чисел в алфавите {0,1}: число 0 кодируется одним символом “1”; число N кодируется N+1 символом “1”.Напишите МТ переводящую ленту из конфигурации …0Х0… в конфигурацию...0Х0f(Х)0…(Х и f(X) – коды в алфавите {0,1}),т.е. вычисляющую f(Х). X-1, если X –четное (X)= X, если X – нечетное
0→0 r 1→1 r 1→1 r 1→1 l 1→* r 0→0 r 0→1 l *→* r
1→ 1 c 0→0 l
|