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

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

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

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

Условие

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

Решение

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

Запишем последовательность конфигураций:
11111*111 q11 → 11111*11 q31a0 → 11111*11a0q4a0 → 11111*11 q1a0a0
→ 11111*1 q1 a0a0 → 11111* q3 a0a0a0→ 11111 q3* a0a0a0 - команда не указана.

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

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

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