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

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