Пример 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: пара «схема НАМ+входное слово» однозначно опрделяет выходное слово.