Машина Маркова представляет собой абстрактный исполнитель алгоритмов, основанный на обработке цепей знаков (строк). Принцип работы состоит в следующем. На вход машине подаётся слово, в качестве алгоритма - набор правил (формул) подстановки, содержащих заменяемые и заменяющие фрагменты. За один шаг работы производится одна замена, правила проверяются по порядку. Если совпадений с текущим …

Программа вычисляет дату православной Пасхи (с поправкой на новый стиль). Номер года вводится в РX, после вычислений в нём же будет номер месяца, а в РY — номер дня, на который придётся Пасха в указанном году.

00.П2   01.1     02.9    03.ПП    04.86   05.П3   06.ИП2 07 …