понедельник, 18 ноября 2013 г.

Машина Поста. Вычитание чисел

Алгоритм вычитания чисел в Машине Поста
Действие, записанное на естественном языке
Команды исполнителя
1.
Шаг влево
     1.        < 2
1.1
Если ячейка пустая,
     2.        ? 1, 5
1.2
то шаг влево
     3.       < 4
1.3
Если ячейка не пустая,
     4.         ? 1, 5
1.4
то удалить метку
     5.          0 6
2.
Шаг вправо
     6.        >  7
2.1
Если ячейка пустая,
     7.         ? 8, 10
2.2
то шаг вправо
     8.        > 9
2.3
Если ячейка не пустая,
     9.         ? 8, 10
2.4
то удалить метку
     10.       0 11
3.
Шаг вправо
     11.        > 12
3.1
Если ячейка не пустая,
     12.       ? 13, 15
3.2
то шаг влево
     13.        < 14
3.3
Если ячейка пустая,
     14.      ? 13, 15
3.4
То конец алгоритма
     15.         .

Комментариев нет:

Отправить комментарий