Машина Тьюринга.
Перенести первый символ в конец слова.
A={a, b, c}. Пусть P - не пустое конечное слово более чем из 1-ого символа. Необходимо составить программу, которая перенесет первый символ слова в его конец. Начальное и конечное положение каретки – первый символ слова.
Если решаете, то будьте добры кинуть скриншот.
Ответы
Ответ дал:
0
Запомнить первый символ входного слова, не стирая его (перейти в состояние q1, если первый символ – a, q3, если первый символ – b и q5, если первый символ – c).
Переместить автомат под последний символ и сравнить его с запомненным (в q2 для a, в q4 для b и в q6 для c). Если они равны, то больше ничего не делать.
В противном случае уничтожить всё входное слово (q7).
Вас заинтересует
1 год назад
1 год назад
2 года назад
2 года назад
7 лет назад
7 лет назад
8 лет назад