Планета информатики

Алгоритм для машины Поста:

1. Сдвинуть каретку влево. Перейти к команде 2.
2. Обозревать ячейку. Если в ячейке нет метки - перейти к команде 1. Иначе - к команде 3
3. Сдвинуть каретку вправо. Перейти к команде 4.
4. Записать метку. Перейти к команде 5.
5. Остановиться.

Программа для машины Поста:

1 -> 2
2 ? 1;3
3 <- 4
4 V 5
5 !