По заданной машине Тьюринга T и начальной конфигурации K1 найти заключительную конфигурацию. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по другому
По заданной машине Тьюринга T и начальной конфигурации K1 найти заключительную конфигурацию

По заданной машине Тьюринга T и начальной конфигурации K1 найти заключительную конфигурацию .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

По заданной машине Тьюринга T и начальной конфигурации K1 найти заключительную конфигурацию: T:q10q11Rq11q01E;K1=1q1013

Решение

Потяни, чтобы посмотреть

Как следует из заданной машины, в каждом такте машина Тьюринга будет заменять обозреваемый 0 на 1 и сдвигаться вправо до тех пор, пока не встретит единицу – в этом случае машина остановится.
Тогда заключительной конфигурацией заданной машины Тьюринга T и начальной конфигурации K1=1q1013=1q10111 будет являться конфигурация:
KE=11q0111

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу