Машина тьюринга. перенести первый символ в конец слова. a={a, b, c}. пусть p - не пустое конечное слово более чем из 1-ого символа. необходимо составить программу, которая перенесет первый символ слова в его конец. начальное и конечное положение каретки – первый символ слова. если решаете, то будьте добры кинуть скриншот.

Запомнить первый символ входного слова, не стирая его (перейти в состояние q1, если первый символ – a, q3, если первый символ – b и q5, если первый символ – c).

Переместить автомат под последний символ и сравнить его с запомненным (в q2 для a, в q4 для b и в q6 для c). Если они равны, то больше ничего не делать.

В противном случае уничтожить всё входное слово (q7).