Условие задачи
Дана машина Тьюринга с алфавитом A={0,1} и программой
Определить конфигурацию, в которую переходит машина Тьюринга после выполнения не более чем 5 команд, если начальная конфигурация была
00q111110110.
Ответ
q1
Напишем конфигурации работы программы за 5 команд: