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

Реферат.Справочник
Контрольные работы по другому
По заданной машине Тьюринга T и начальной конфигурации K1 найти заключительную конфигурацию

По заданной машине Тьюринга T и начальной конфигурации K1 найти заключительную конфигурацию .pdf

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

Условие

По заданной машине Тьюринга T и начальной конфигурации K1 найти заключительную конфигурацию: T:q10q11Rq11q01E;K1=1q1013

Решение

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

Как следует из заданной машины, в каждом такте машина Тьюринга будет заменять обозреваемый 0 на 1 и сдвигаться вправо до тех пор, пока не встретит единицу – в этом случае машина остановится.
Тогда заключительной конфигурацией заданной машины Тьюринга T и начальной конфигурации K1=1q1013=1q10111 будет являться конфигурация:
KE=11q0111

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

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

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

Пожарная машина. Характеристика приборов подачи огнетушащего средства. Высота подъема

2763 символов

Другое

Контрольная работа

Определение средней арифметической для большой выборки

2099 символов

Другое

Контрольная работа

Изучалась зависимость между двумя признаками X и Y

7288 символов

Другое

Контрольная работа

Закажи контрольную работу

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.