Решение задачи
Раздел
Математические дисциплины
Предмет
Просмотров
500
Покупок
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.
Вам подходит эта работа?
Похожие работы
16 Июн в 11:59
Построение автомата Мили на E триггерах, с контролем по коду Хэмминга и реализацией в LOGISIM
5 300 ₽
25 Мая в 19:38
27 Апр в 09:33
13 Апр в 20:50
Другие работы автора
30 Мар 2025 в 13:11
30 Мар 2025 в 13:05
29 Мар 2025 в 22:32
29 Мар 2025 в 22:28
29 Мар 2025 в 22:24
Предыдущая работа
Следующая работа