Постройте машину Тьюринга, которая превращает последовательности вида 010101…01 (чередующихся нулей и единиц, начинающихся с 0 и заканчивающихся 1) в последовательность 101010...10 (чередующихся нулей и единиц, начинающихся с 1 и заканчивающихся 0), а все остальные последовательности не меняет. Приведен пример машины Тьюринга, которая в любой последовательности меняет 1 на 0, а 0 на 1.
Двигаясь слева направо, меняя нули на единицы, а единицы на нули (инвертируя символы), до тех пор пока они чередуются таким образом. Если это правило не соблюдается, идём в обратном направления инвертируя элементы повторно.
Ответ:
инвертирование;
элементов последовательности;
фиксация нарушения нужного;
чередования состоянием q2;
движение обратно;
с повторным инвертированием;
остановка выполнения;
для разных случаев;
не обязательно на начальном символе.