Текст заданий

9.1 A = {a,b}. Необходимо определить, имеется ли вхождение двойных букв a в исходном слове на ленте. Ответ: на ленте 1 (да), 0 (нет). Изначально обозревается произвольный знак слова.

9.2. A = {I,0,1}. Начальная конфигурация – запись произвольного числа в унарной СС; обозревается произвольная цифра. Необходимо реализовать умножение на 2 в унарной системе счисления.

9.3. Начальная конфигурация – произвольное целое число в 3-й СС. Обозревается произвольная цифра числа. Требуется перевести его в 4-ю СС.

Решение

Решение оформлено в программе АЛГО2000, каждая программа отдельным файлом. В комментариях к программе даны небольшие заметки по ходу решения и состояниям машины. Для получения архива с файлами необходимо добавить работу в корзину, оформить заказ и оплатить его. Сразу после оплаты Вы сможете скачать решение.