Дана машина Тьюринга с алфавитом A= 0,1 и программой q11→1Lq1, q10→1Rq2, q20→0Rq0, q21→1Rq2. Определить конфигурацию, в которую переходит машина Тьюринга после выполнения не более чем 5 команд, если начальная конфигурация была

Условие:

Дана машина Тьюринга с алфавитом A={0,1} и программой

Определить конфигурацию, в которую переходит машина Тьюринга после выполнения не более чем 5 команд, если начальная конфигурация была

00q₁11110110.

Напишем конфигурации работы программы за 5 команд: