Рассмотрите представленную блок-схему для машины Поста. Определите, какие могли быть начальные состояния (обозреваемый символ выделен жирным шрифтом), если после работы программы на ленте осталась одна метка.

  • 1 01
  • 1 111
  • 1 1111
  • 110 1

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.