Построить в алфавите {0, 1} машину Тьюринга, переводящую
конфигурацию К1 в конфигурацию К0.
Записать команды машины в виде: q 11 -> q12 0 R
q12 # -> q2 # C
q2 1 -> q2 # L
Описать алгоритм работы машины словами. Например, « управляющая головка в состоянии q2 движется по первому аргументу вправо, увидев 0, переходит в состояние q3, ставит в ячейку # и движется….».