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

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

Построить машину Тьюринга для вычисления функции «правый сдвиг»: q101x0⇒01xq00.

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

A=0, 1, где 0 — символ пустой ячейки; Q=q0, q1, q2.
Программа:
q10→q20R
q21→q21R
q20→q00C

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

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

514 символов

Логика

Решение задач

1236 символов

Логика

Решение задач

770 символов

Логика

Решение задач