Состав машины Поста
Действия каретки подчинены программе,
состоящей из перенумерованного набора команд
(команды можно представлять как строки
программы). Команды бывают шести типов:
1. записать 1 (метку), перейти к i-й строке
программы;
2. записать 0 (стереть метку), перейти к i-й строке
программы;
3. сдвиг влево, перейти к i-й строке программы;
4. сдвиг вправо, перейти к i-й строке программы;
5. останов;
6. если 0, то перейти к i, иначе перейти к j.