УЗНАЙ ЦЕНУ

(pdf, doc, docx, rtf, zip, rar, bmp, jpeg) не более 4-х файлов (макс. размер 15 Мб)


↑ вверх
Тема/ВариантПрограммы машины Тьюринга
ПредметМатематика
Тип работыконтрольная работа
Объем работы2
Дата поступления12.12.2012
690 ₽

Содержание

Содержание Контрольная работа № 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 Табличный вид программы:

Литература

Уточнение информации

+7 913 789-74-90
info@zauchka.ru
группа вконтакте