Алексей Пинчук
Мудрец
(12239)
3 месяца назад
Давай разбираться.
1) 1 → 2 — это сдвинуться вправо и перейти к команде 2.
2 v 1 — это поставить метку и перейти к команде 1.
Что получается? Сдвигаемся, ставим метку, сдвигаемся, ставим метку и так до бесконечности. Это безостановочная работа машины.
2) 1 → 2 — это сдвинуться вправо и перейти к команде 2.
2 ! — это останов.
Что получается?
3) 1 → 1 — это сдвинуться вправо и перейти к команде 1, то есть к этой же команде.
Что получается?
Кстати, правильно писать машина Поста (без кавычек, но с прописной буквы, это фамилия учёного, придумавшего это машину).
Результативная остановка
Безрезультатная остановка
Безостановочная работа машины