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