Написание программы на машине Поста

РАЗРАБОТКА ПРОГРАММЫ ДЛЯ МАШИНЫ ПОСТА

Идея решения

Идея решения заключается в применении метода копирование группы единиц с помощью отметки из двух пробелов два раза. Копирование будет осуществляться влево, отметка о количестве копирования будет стоять справа от исходной группы единиц. (рис.2; рис.3)

Рисунок 2 – Исходное состояние машины Поста

Рисунок 3 – Конечное состояние машины Поста

Составление схем

Процесс проектирования заключается составлении алгоритмов, которые будут исполняться позже на машине Поста. Основными вспомогательными элементами являются крупная схема алгоритма (рис.4), позволяющая представить метод решения в целом; и детализированная схема алгоритма, отображающая будущий код в доступном восприятию человека схематическом виде (рис.5).

Рисунок 4 – Крупная схема алгоритма

Рисунок 5 – Детализированная схема алгоритма. Лист 1

Рис. 5 Лист 2

Написание программы на машине Поста

Результатом написания кода на машине поста является работающая программа, позволяющая умножить произвольное количество единиц на три, иначе говоря: скопировать её 2 раза и представить в виде трёх блоков единиц.

Скриншоты работающей программы представлены на рисунках 6-9.

Рисунок 6 – Работающая программа Поста (Снимок 1)

Рисунок 7 – Работающая программа Поста (Снимок 2)

Рисунок 8 – Работающая программа Поста (Снимок 3)

Рисунок 9 – Работающая программа Поста (Снимок 4)

Анализ результата

Полученная программа полностью выполняет поставленные задачи. Программа была написана для Постова слова порядка 0, но согласна принципу Поста она может быть доработана и использоваться для слова порядка k. Задача имеет – вычислимость, также можно доработать её для решения .

Задача имеет 45 строк кода, это число может быть уменьшено до порядка 32-37 строк, за счёт уменьшения количества пробелов между группами, и отказом от выравнивания полученных групп единиц.

Не нашли, что искали? Воспользуйтесь поиском: