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

8.1. На ленте запись двоичного числа. Необходимо определить, делится ли оно на 4. Ответ: на ленте 1 (да), 0 (нет). Изначально обозревается произвольная цифра числа.

8.2. A = {0,1,–}. Начальная конфигурация: на ленте произвольное ненулевое двоичное число (знаки «–» указан явно, «+» – не указывается); обозревается произвольный знак. Требуется построить дополнительный код числа.

8.3. A = {a,b,0,1,2,3,4,5}. Начальная конфигурация – произвольное слово из знаков a и b; обозревается произвольный знак. Необходимо подсчитать, сколько раз (не более 5) в слово входит сочетание aa. Ответ должен быть записан на ленте справа от слова.

Решение

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