Добрый день!
У меня такой вопрос:
Кодирование алгоритма «2 ИЛИ-НЕ» для машины Поста.

Спасибо.

Спасибо выражаем щелчком по кнопочке. Этого достаточно)

))))))))))))

Можно вопрос из любопытства? Машину Поста в школах, как мне кажется, не изучают. Я прав?

Правы! только я уже весь интернет перерыла,племянник посоветовал у вас на сайте задать вопрос.

Неужели в Интернете нет ничего ни о Посте, ни о его машине? Конечно, это не Тьюринг, но все же...

Машина Поста имеет шесть операций. Для удобства записи алгоритма введем следующие обозначения:-> шаг влево;<- шаг вправо;V поставить отметку;Х стереть отметку;?a;b проверить наличие отметки. Если её нет, переход на а, иначе переход на b;! остановПример записи команды:6. V 11Эта команда имеет номер 6. В ней проставляется отметка, после чего делается переход к команде 11.Алгоритм "2 ИЛИ НЕ" реализует логическую функцию "ИЛИ" с отрицанием. Её значение истинно только тогда, когда оба операнда ложны.На первом рисунке представлена блок-схема, которая составлена по современным канонам, когда операция перехода в явном виде не используется. На втором рисунке сделано упрощение за счет исключения повторяющихся фрагментов и проставлены номера команд при реализации алгоритма для машины Поста.Сама программа имеет следующий вид:1. ? 2 ; 72. -> 33. ? 4 ; 84. -> 55. ? 6 ; 116. V 117. -> 88. -> 99. ? 11 ; 1010. X 1111. !