Question

Машина Тьюринга.

Перенести первый символ в конец слова.

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

Если решаете, то будьте добры кинуть скриншот.

Answer 1

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

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

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