Консультация № 182037
27.01.2011, 18:08
51.70 руб.
0 3 0
Здравствуйте! Прошу помощи в следующем вопросе: Записать в алфавите {a0(нулевое),|,*} программу машины Тьюринга для вычисления заданной функции: f(n) = n + 4.

Обсуждение

давно
Мастер-Эксперт
325460
1469
27.01.2011, 18:47
общий
что за предмет, по каким материалам изучаете его?
Об авторе:
to live is to die
Неизвестный
27.01.2011, 19:08
общий
Адресаты:
Математическая логика и дискретная математика для программистов.
давно
Посетитель
7438
7205
28.01.2011, 11:54
общий
Здравствуйте.
Давайте, для начала, определимся с алфавитом.
Объясните, что Вы понимаете под каждым: a0,|,* ?
Могу предположить, что a0 - символ пустой ячейки (например, '_'), | = 1.
Этих двух достаточно, чтобы написать программу МТ для прибавления к последовательности (n штук) единиц 4-х единиц,
отделенных одной пустой ячейкой. Зачем еще '*'? Или это общее условие для всех задач?
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
Форма ответа