Выяснить применима ли машина Тьюринга заданная программой P к слову S. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по информационным технологиям
Выяснить применима ли машина Тьюринга заданная программой P к слову S

Выяснить применима ли машина Тьюринга заданная программой P к слову S .pdf

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

Условие

Выяснить, применима ли машина Тьюринга, заданная программой P к слову S, и если применима, то указать результат применения машины Тьюринга к данному слову. P=q10→1Rq1q11→1Rq2q20→0q3q21→0Rq1q30→1Lq0q31→1Rq2;S=101001

Решение

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

Будем подписывать состояние машины Тьюринга под рассматриваемым символом строки (Λ – пустой символ, R,L – направление движения):
Λ1q101001Λ→Λ10q21001Λ→Λ10q31001Λ→Λ1q011001Λ
Перешли в конечное состояние q0, поэтому машина Тьюринга применима к слову S

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

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

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

Больше контрольных работ по информационным технологиям:

Файл размером W байт передается от хоста-источника подключенного к маршрутизатору Х

3185 символов

Информационные технологии

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

Найти экстремумы функции ux y=xy-7x2-y2-3x+6y

961 символов

Информационные технологии

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

Вычислить порождающий многочлен для кода Рида–Соломона (7,3)

728 символов

Информационные технологии

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

Все Контрольные работы по информационным технологиям

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

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