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

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

4.2. A = {a,b}. На ленте 2 слова из знаков алфавита, разделенные проделом (пустым знаком); обозревается произвольный знак правого слова. Требуется «склеить» слова, т.е. удалить разделяющий пробел.

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

Решение

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