Машина Тьюринга имеет в момент времени 𝑡tt конфигурацию 𝑎𝑗1𝑞𝑖𝑎𝑗2…𝑎𝑗𝑠aj1qiaj2…ajsa_{j_1}q_ia_{j_2}\:\ldots\: a_{j_s}. Какова будет конфигурация после выполнения команды 𝑞𝑖𝑎𝑗2𝑞𝑖𝑗2𝑎𝑖𝑗2𝑅qiaj2qij2aij2Rq_ia_{j_2}q_{ij_2}a_{ij_2}R?

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