Для нахождения средней метки и её стирания на ленте с массивом из 2n - 1 меток можно использовать следующую программу:
1 → 2 2 → 3 3 → 4 4 → 5 5 ? 6, 7 6 → 7 7 ← 8 8 ? 9, 10 9 ← 10 10 ! 11 → 12 12 ? 13 → 14 14 ← 15 15 ?
Рассмотрим действия программы:
Команда 1 → 2 перемещает каретку вправо. Команда 2 → 3 снова перемещает каретку вправо. Команда 3 → 4 продолжает перемещение каретки вправо. Команда 4 → 5 продолжает перемещение каретки вправо. Команда 5 ? 6, 7 проверяет наличие метки под кареткой. Если метка есть, то выполнится переход к команде 6, иначе к команде 7. Команда 6 → 7 сдвигает каретку вправо, пройдя метку. Команда 7 ← 8 перемещает каретку влево. Команда 8 ? 9, 10 проверяет наличие метки под кареткой. Если метка есть, то выполнится переход к команде 9, иначе к команде 10. Команда 9 ← 10 сдвигает каретку влево, пройдя метку. Команда 10 ! завершает программу. После выполнения этой программы каретка остановится на средней метке, и она будет стёрта с ленты.