Машина Тьюринга определяется следующей функциональной схемой. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по другому
Машина Тьюринга определяется следующей функциональной схемой

Машина Тьюринга определяется следующей функциональной схемой .pdf

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

Условие

Машина Тьюринга определяется следующей функциональной схемой: Определите, в какое слово перерабатывает машина каждое из следующих слов, исходя из начального стандартного состояния. После этого постарайтесь усмотреть общую закономерность в работе машины: 111*11

Решение

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

111*11
Запишем последовательность конфигураций:
111*1q11 → 111*q31a0→111*a0q4a0→111*q1a0a0→111*q1a0a0
→111*a0 q1a0→111*a0 a0q1a0…- программа не завершится.

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

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

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