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

и - * Dt = t ° V 6' . . Х н t £^ G V £^ kiL. . . t % T « а из множества {(Mi. )} - подгруппы вида: (Щ) = п , t \ .. ... b'U, t6U'Cr f £Ц s-/t и заменим и:, соответственно подгруппами: В результате получим жиды: А ' , А ' . . - Ж ; (33) ; Г ^ а А . . ( ^А- ) (34) Среди слов ряд- (29) выбираем слова ^ , L(Y()>L(Y { ) , имеющие вид: где 6 = ± / ; |3 - O f t 1 , или вид: у» - 1“ 4 f t ., t 4 « f ч . • 8 » ., t H u * Ч ' .. f 4 ‘t ‘ “ и заменяем их соответственно на слова: -Y iY ^ 6 Y = Y Y Y В итоге получим последовательность слов: ‘ (35) Преобразование <$3. Упорядочиваем последовательности (33) - (3 5 ). Допустим, что подгруппы Л ', ...,Ц упорядо­ чены по длинам крыльев их трансформ: h i . . ( 3 б ) Рассмотрим подгруппу Д Д . Если среди подгрупп (35 ) содержится подгруппа ,Ц = D'iH , , то Ын от­ брасываем. В противном случае и при условии ( (KA(Jjiif (J)j./)f где черёз КЛШ обозначим левое крыло траноформ подгруппы £ , Дн будет следовать ва Ц . и » * l c a щн))<ш л(Ц ) ) , то Д /#/ располаге м между под­ группами Ъ[ , Ъ’п ив (35 ) такими, что L(K&V) ^Ш Д н ) У Ш Ы Л - 44 -