Программы машины Тьюринга

ID работы - 620283
математика (контрольная работа)
количество страниц - 2
год сдачи - 2012

---

СОДЕРЖАНИЕ:

---

Содержание
Контрольная работа № 4
Задание 2
Пример 1 оформляем в виде:
? (х1, х2, 0 ) = max (х1, х2 )
? (х1, х2, y + 1 ) = max (х1, х2, 0, ? (х1, х2, y) )
Пример 2 берем новый:
? (х, 0 ) = 2 х,
? (х, y + 1 ) = I33 (х, y, S (? (х, y)))
max (х1, х2, 0, ? (х1, х2, y) )
Задание 2
Для конкретных машинных слов начала и конца программы машины Тьюринга получаем:
q1 1 > q1 1 П; …; q1 1 > q1 1 П
q1 0 > q2 0 Л; …; q2 1 > q0 0
Табличный вид программы:

---

ВВЕДЕНИЕ:

---

Контрольная работа № 4
Задание 2
Пример 1 оформляем в виде:
? (х1, х2, 0 ) = max (х1, х2 )
? (х1, х2, y + 1 ) = max (х1, х2, 0, ? (х1, х2, y) )
Пример 2 берем новый:
? (х, 0 ) = 2 х,
? (х, y + 1 ) = I33 (х, y, S (? (х, y)))
max (х1, х2, 0, ? (х1, х2, y) )

Задание 2
Для конкретных машинных слов начала и конца программы машины Тьюринга получаем:
q1 1 > q1 1 П; …; q1 1 > q1 1 П
q1 0 > q2 0 Л; …; q2 1 > q0 0
Табличный вид программы:

---

СПИСОК ЛИТЕРТУРЫ:

---

Цена: 1000.00руб.