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

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

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

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

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

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

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

582 символов

Логика

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

372 символов

Логика

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

376 символов

Логика

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