Лекция: Нормальная схема преобразуемое

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

xx ® y xxxyyyzzz

xy ® x yxyyyzzz

yzy ® x yxyyzzz

zz ®. z yxyzzz

yy ® x yxzzz

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