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

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

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

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

Условие

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

Решение

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

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

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

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

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

Имеется оптическое волокно со следующими параметрами nc – абсолютный показатель преломления сердцевины волокна

1029 символов

Другое

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

Определить уровень интенсивности шума Lи от N1 и N2 промышленных швейных машин

3045 символов

Другое

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

В Международный коммерческий арбитражный суд при Торгово-промышленной палате Российской Федерации (МКАС при ТПП РФ) поступило исковое заявление от английской фирмы о возмещении ущерба от российской фирмы в связи с неоплатой последней за поставленный товар

6162 символов

Другое

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

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

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