|
Входное (выходное) слово: Правила (не более 32): Шагов — не более 1000. |
Пример 1.
В произвольном слове P, состоящем из букв алфавита A={a, b, c}, все подряд стоящие одинаковые буквы заменить одной буквой (например, слово «abbbcaa» преобразовать в «abca»).
Пример 2.
А={a,b,*}, P = *Q, где Q – произвольное слово из алфавита {a,b}.
Получить Q* (переставить * в конец слова).
Пример 3.
А={a,b}. Добавить в конец P символ а.
(Например, из abb получить abba).
Пример 4.
А={a,b,c}, требуется удвоить последнее вхождение а в P.
Если а в Р не входит, не менять Р.
Пример 5.
Записать слово в алфавите {a,b} в обратном порядке (например, из aababb получить bbabaa.
Замечание 1: особенность нормальных алгорифмов — использование дополнительных символов алфавита для управления порядком подстановок. Замечание 2: пара «схема НАМ+входное слово» однозначно опрeделяет выходное слово. |