Решение задачи
Раздел
Математические дисциплины
Предмет
Просмотров
451
Покупок
0
Антиплагиат
Не указан
Размещена
6 Июл 2017 в 15:56
ВУЗ
Не указан
Курс
Не указан
Стоимость
150 ₽
Файлы работы
1
Каждая работа проверяется на плагиат, на момент публикации
уникальность составляет не менее 40% по системе проверки eTXT.
P314.doc
5.6 Кбайт
Описание
Задание 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.
Вам подходит эта работа?
Похожие работы
Другие работы автора
2 600 ₽
4 500 ₽
600 ₽
Предыдущая работа
Следующая работа