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

уникальность
не проверялась

Аа

167 символов

Логика

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

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

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

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

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

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

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

1520 символов

Логика

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

1729 символов

Логика

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

422 символов

Логика

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