Машина Тьюринга.Перенести 1-ый знак в конец слова. A=a, b, c. Пусть
Машина Тьюринга.
Перенести 1-ый знак в конец слова.
A=a, b, c. Пусть P - не пустопорожнее окончательное слово более чем из 1-ого знака. Нужно составить программку, которая перенесет 1-ый символ слова в его конец. Начальное и окончательное положение каретки первый знак слова.
Если решаете, то будьте добросердечны кинуть скриншот.
Уяснить первый знак входного слова, не стирая его (перейти в состояние q1, если 1-ый знак a, q3, если первый знак b и q5, если 1-ый символ c).
Переместить автомат под заключительный символ и сопоставить его с запомненным (в q2 для a, в q4 для b и в q6 для c). Если они одинаковы, то больше ничего не делать.
В неприятном случае уничтожить всё входное слово (q7).
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.