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

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

Аа

168 символов

Логика

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

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

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

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

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

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

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

966 символов

Логика

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

2189 символов

Логика

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

407 символов

Логика

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