Составьте программу для машины Тьюринга и Поста, реализующую следующую функцию Проилюстрируйтеработу обоих прог на ленте Функция (n) = 2n-4, может поможет кто решить? Скину две сотки, 1 за каждую машину. ВК Семен Куроптев

Предыдущий
вопрос Следующий
вопрос

Программа для машины Тьюринга:

Инициализация: Перейти к ячейке с числом n на лентеУмножение на 2: Увеличить число n в два разаВычитание 4: Вычесть из числа n 4Завершение программы

Пример работы программы на ленте:
Исходное число n = 6

Шаг 1: Переходим к ячейке с числом 6
Шаг 2: Умножаем 6 на 2, получаем 12
Шаг 3: Вычитаем 4, получаем 8
Программа завершена, результат = 8

Программа для машины Поста:

Инициализация: Перейти к ячейке с числом n на лентеУмножение на 2: Добавить к числу n значение nВычитание 4: Перейти к ячейке с числом n-4Завершение программы

Пример работы программы на ленте:
Исходное число n = 6

Шаг 1: Переходим к ячейке с числом 6
Шаг 2: Добавляем 6 к числу, получаем 12
Шаг 3: Переходим к ячейке с числом 8 (6-4)
Программа завершена, результат = 8

Надеюсь, это поможет вам решить задачу. Ожидаю выплаты через ВКонтакте.