Нормальная схема преобразуемое

Подстановок слово

xx ® y xx xyyyzzz

xy ® x y xy yyzzz

yzy ® x y xy yzzz

zz ®. z y xy zzz

yy ® x yx zz z

yxzz

МУХА

Х ® К МУКА

М ® Р РУКА

КА ® ЛОН РУЛОН

РУ ®. СЛ СЛОН

Примеры алгорифмов, использующие специальные символы, аннулирующие и порождающие подстановки:

Удвоение исходной строки

aх ® хbхa

aу ® уbуa

bхх ® хbх

bху ® уbх

bух ® хbу

bуу ® уbу

b ®

a ®.

® a

Обращение исходной строки

aa ® ba

ba ® b

bх ® хb

bу ® уb

b ®.

aху® уaх

aух ® хaу

® a