АЛГОРИТМИЧЕСКИЕ ПРОБЛЕМЫ ТЕОРИИ ГРУПП И ПОЛУГРУПП 1981 г.

где KBi+,=k' i h 'e l/, , если <5^=/ , h 'e LL, , если &t+f **~ ' . 0 * i < L ( Y u t ) . и в атом случае записываем так: X * = t% t % t £/ j l t £‘ blH t &tH. .. t e*Bz t* t где T ~ L ( Y i hf ) . Если алгоритм (7i применяем к X t V rf! c Lff i n записываем следующим образом: Y ^ t % t eY . t W ' t * , 1 =L ( Y l , ) Заменяем слово Y"H словом u r (S)Yt ", . Если Y “ft имеем вид to Y h заменяем словом u r lJ)Y /'f U r ^H oCs . Если в предыдущем выполнялось пре образование ° Ц / , то каждую подгруппу ге»<& 1 2,.X'SAc. t4... в, Vх ряда (45") и каждую подгруппу t ^ U ■ ■t£ k sG t % - - Л £ e ряда (4 7 'О заменяем соответственно подгруппами и /ч (Л 1 1 )и г и w-~fX)s ю-. * Затем каждое слово Y £ из (4 6 " ), Щ * ) Н < Х ) , i > i . вида: ^ Х ^ . . . В Х К , t f i 6 -± 1 , M f t f ; либо заменяем соответственно словами Uf'Y"6 или w HY"w- В результате получаем последовательности: W V , . . . . ( Ч - > . к 50) •ут h > \г/Н ■■ > 1Ч” > (51) Tfиг , я'">Чу* ■ (52) - 54 -