На информационной ленте машины Поста расположен расположен массив из n меток. Каретка находится под крайней левой меткой. Какое состояние установится на ленте после выполнения следующей программы? 1 → 2 2 ↕ 3 3 → 4 4 ? 5,2 5 ←...

В результате выполнения программы на ленте останутся 2 метки - крайняя левая и крайняя правая (из тех, что были на ленте первоначально). Команды 2, 3, 4 стирают все метки после первой левой. В команде 5 каретка возвратится назад, а в команде 6 будет поставлена метка на месте последней стертой.