Приклад 1.2.

1. Нехай початковий стан машини Поста такий, що на стрічці записаний машинний запис числа (інші секції стрічки порожні).

2. В початковому стані секція, яку оглядає каретка або відмічена, або розміщена ліворуч всіх відмічених секцій.

3. Написати програму, після виконання якої на стрічці буде машинний запис числа (всі інші секції стрічки будуть порожні), відбудеться результативна зупинка, після якої каретка може стояти у будь-якому місці.

1. ? 6.

2. 7. ?

3. ? 8.

4. 9.

5. стоп. 10. стоп.

1. ? 6.

2. 7. ?

3. ?

4.

5. стоп.