Имеется машина Тьюринга с внешним алфавитом A={0,1} и внутренними состояниями Q={q1} со следующей системой команд:q11→q10Rq10→q11Rq1λ→qz1.*Обозначения: q0 - конечное состояние; λ - пустой символ; R - перемещение каретки вправо.Определить, в какое слово переработает машина слово 110q1101λ01λ0, если она находится в начальном состоянии q1.Запишите в ответе только символы, которые окажутся на ленте. Вместо символа λ используйте пробел.
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.