Решение задачи
Раздел
Математические дисциплины
Предмет
Просмотров
325
Покупок
0
Антиплагиат
Не указан
Размещена
6 Июл 2017
в 15:56
ВУЗ
Не указан
Курс
Не указан
Стоимость
150 ₽
Файлы работы
1
Каждая работа проверяется на плагиат, на момент публикации
уникальность составляет не менее 40% по системе проверки eTXT.
P314.doc
Описание
Задание 3.1.4.
1. По данному коду N(T) восстановить программу машины Тьюринга.
2. Выяснить, является ли машина Тьюринга, самоприменимой или несамоприменимой.
При составлении N(T) использована следующая кодировка:
П - 1, Л – 12, Н – 13, – 14, 1 – 15, * – 16, s0 – 17, s1 – 18, s2 – 19.
N(T)=18*14*14*13*18**18*15*14*1*17**18*16*16*12*17**
19*14*14*1*17**19*15*14*1*18**19*16*16*1*19.
1. По данному коду N(T) восстановить программу машины Тьюринга.
2. Выяснить, является ли машина Тьюринга, самоприменимой или несамоприменимой.
При составлении N(T) использована следующая кодировка:
П - 1, Л – 12, Н – 13, – 14, 1 – 15, * – 16, s0 – 17, s1 – 18, s2 – 19.
N(T)=18*14*14*13*18**18*15*14*1*17**18*16*16*12*17**
19*14*14*1*17**19*15*14*1*18**19*16*16*1*19.
Вам подходит эта работа?
Другие работы автора
300 ₽
300 ₽
300 ₽
300 ₽
300 ₽
300 ₽
300 ₽
300 ₽
Предыдущая работа
Следующая работа