Приняты следующие правила кодирования чисел в алфавите {0,1}: число 0 кодируется одним символом “1”; число N кодируется N+1 символом “1”.Напишите МТ переводящую ленту из конфигурации …0Х0… в конфигурацию...0Х0f(Х)0…(Х и f(X) – коды в алфавите {0,1}),т.е. вычисляющую f(Х).
X-1, если X –четное
(X)= X, если X – нечетное
![](http://ok-t.ru/studopediasu/baza3/848438286882.files/image006.jpg)
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