Составьте программу для машины Тьюринга и Поста, реализующую следующую функцию Проилюстрируйтеработу обоих прог на ленте Функция (n) = 2n-4, может поможет кто решить? Скину две сотки, 1 за каждую машину. ВК Семен Куроптев
Составьте программу для машины Тьюринга и Поста, реализующую следующую функцию Проилюстрируйтеработу обоих прог на ленте Функция (n) = 2n-4, может поможет кто решить? Скину две сотки, 1 за каждую машину. ВК Семен Куроптев
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Программа для машины Тьюринга:
Инициализация: Перейти к ячейке с числом 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
Надеюсь, это поможет вам решить задачу. Ожидаю выплаты через ВКонтакте.