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