Машина Тьюринга

[denis_stell]

Добрый день, прошу помощи в решении задачи
Выяснить применима ли МТ к заданному слову согласно указанной программе и
записать результат ее выполнения
P() - программа-

$q_1 0 \to 1 q_{3}$
$q_1 1 \to 1 R q_{2}$
$q_2 0 \to 0 R q_{0}$
$q_2 1 \to 0 R q_{3}$
$q_3 0 \to 0 q_{3}$
$q_3 1 \to 1 L q_{3}$

Слово S=111101

Пытался сделать так:

См.изображение, шаг1 по шаг 4 - работа по программе(P), если всё правильно сделал, то у нас идет зацикливание? или корректная остановка? и машина применима ли к слову?
Если можете исправьте пожалуйста, в чем не прав

[Deggial]

Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
Причина переноса: не приведены попытки решения, формулы не оформлены $\TeX$ом

denis_stell
Приведите попытки решения, укажите конкретные затруднения.
Наберите все формулы и термы $\TeX$ом.
Инструкции по оформлению формул здесь или здесь (или в этом видеоролике).
После исправлений сообщите в теме Сообщение в карантине исправлено, и тогда тема будет возвращена.