Всем добрый день! В первом посте я расскажу... о Посте! Точнее, о его машине. Машина Поста - это бесконечная лента, по которой движется каретка. Лента разбита на ячейки, каждая из которых может быть пустая (0) или помеченная меткой (1). За один шаг каретка может сдвинуться на одну позицию влево или вправо, считать, поставить или стереть символ в том месте, где она стоит. Алгоритм работы машины Поста задаётся как программа для универсального исполнителя. Программа использует 6 видов команд: N. → J - сдвиг вправо; N. ← J - сдвиг влево; N. 1 J - запись метки; N. 0 J -удаление метки; N. ? J1, J0 - если в ячейке есть метка, то перейти к J1 строке программы, иначе перейти к J0 строке программы; N. Стоп - остановка, где N. — номер строки, J — строка на которую переходит управление далее. При попытке поставить метку в ячейке, где она уже есть, или стереть метку из ячейки, где её нет, программа выдаст ошибку. Предположено, что любой алгоритм может быть записан как программа для машины Поста. Например, следующий алгоритм перемещает каретку влево до первой отмеченной ячейки: 1. ← 2 2. ? 1,3 3. стоп Числа в машине Поста записываются в унарной (единичной) системе счисления, в виде непрерывной цепочки меток нужной длины. А в качестве самостоятельной работы задам 2 задачи: 1) Что делает следующая программа для машины Поста? 1. ← 2 2. ? 3, 4 3. 1 1 4. стоп 2) Напишите программу для машины Поста, которая увеличивает число в единичной системе счисления на единицу. Каретка расположена слева от числа. На этом всё! Всем хорошего дня и нетрудной работы!