Задачи на сегодняшнем занятии удобно решать с помощью этой программы, но можно и вручную.
1. Посмотреть видеоролик (прямая ссылка)
2. Составьте алгоритмы для следующих задач:
- Составьте программу для машины Тьюринга, которая заменяет в двоичном числе все 0 на 1 и все 1 на 0 (из числа 10101100 получается 01010011). Каретка находится слева от числа.
- Составьте программу для машины Тьюринга, которая умножает троичное число на 2. Каретка находится над числом.
- Дана строка, состоящая только из символов «а» и «б». Составьте программу для машины Тьюринга, которая переставляет последний символ в начало строки. Каретка находится над первым символом строки.
Комментариев нет:
Отправить комментарий