В какое слово машина Тьюринга Перерабатывает слова 1001, 1101, обозревая в состоянии q2 второй символ слева?

Для того чтобы определить, перерабатывает ли машина Тьюринга заданные слова 1001 и 1101, обозревая в состоянии q_2 второй символ слева, необходимо провести моделирование работы машины Тьюринга на этих словах.

Предположим, что машина Тьюринга начинает работу в состоянии q_1 и на вход ей подается слово 1001.

Тогда мы можем провести следующие шаги:

Машина Тьюринга находится в состоянии q_1 и читает символ "1".

Машина Тьюринга переходит в состояние q_111П, записывает символ "2" на ленту и двигается вправо на одну позицию.

Машина Тьюринга находится в состоянии q_111 и читает символ "0".

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