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

2 . Число операций замены вхождения в слова , 1 *£ части ) определяющего слова ^ на часть равно Учитывая число определяющих слов группы (х. , . I получаем число операций необхсимых для выполнения шага I и 2 ал го р гт- ма решения проблемы сопряженности для группы Заметим, что наибольшая длина слова Т в группе &, равна 24, так как ) ~ 3 и число определяющих слов группы равно 8 . Применяем действия, описанные в шаге 3 и < алгоритма Щуппа. Учитывая оценку (2 7 \ получаем число операций для выполнения алгоритма решения проблемы сопряженности для груп- (26) (27) пн б? . Л + h) 9 -¥Z8€93‘> 9(m .+ kf +$9$15-ь?о</ (гп+к*-1-11гозИ гЗ‘1Щ** + к * + Z /(Г 7115 16 6 ? (rn. + k j*+9ЧЗЗГ1972-г lZ?S(m -th3 + +- ЗНОЗЗЩгмУгбЬСт+А.) +10139SS17i9943651(т ■* а / ■+■ +96929Н1М 909*688(m .+ A )+ fi'ri-i-kl) I ( г* А ) + н м . Л .Н . T e .4 v - ^ r » ИОБИ-lli-ieT» i