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

5.1. Знаки алфавита имеют следующие числовые коды: a – 7; b – 9; c – 3; d – 6. Начальная конфигурация: произвольная последовательность знаков алфавита; обозревается произвольный знак слова. Произвести кодирование.

5.2. A = {0,1,–}. На ленте запись выражения с вычитанием двух чисел в двоичной системе счисления (например, 1001–11=); обозревается произвольный знак конфигурации. Выполнить вычитание чисел в 2-й СС.

5.3. A = {a,b}. Начальная конфигурация – произвольное слово из знаков алфавита; обозревается произвольный знак. удвоить исходное слово (например, abb → abbabb).

Решение

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