Программирование
+3Составьте программу для машины Тьюринга
Переноса первого символа слова в конец, если алфавит состоит из {a,b,c} и каретка находится на первом символе правого края слова
По дате
По рейтингу
Запомнить первый символ входного слова, не стирая его (перейти в состояние q1, если первый символ – a, q3, если первый символ – b и q5, если первый символ – c).
Переместить автомат под последний символ и сравнить его с запомненным (в q2 для a, в q4 для b и в q6 для c). Если они равны, то больше ничего не делать.
В противном случае уничтожить всё входное слово (q7).
Больше по теме