Условие задачи
Выяснить, применима ли машина Тьюринга, заданная программой к слову , и если применима, то указать результат применения машины Тьюринга к данному слову.
Ответ
Будем подписывать состояние машины Тьюринга под рассматриваемым символом строки ( пустой символ, направление движения):