АЛГОРИТМИЧЕСКИЕ ПРОБЛЕМЫ ТЕОРИИ ГРУПП И ПОЛУГРУПП И ИХ ПРИЛОЖЕНИЙ 1983 г.

V = a 4 ...fln , l(a „a ,)= 2. Тогда -tf* = а л. .. й п Оп^ ...a n k , Ч Т > *)« к1(Ч<Г) • Так как *6 M , то 12^ моано записать 8 U -символах подгруппы N : Сц... anOnH**«4nks Ui — Um- По л е т е 9 Cin h'n= hiX^-i i где Si - сл ог из Щ - ядро из U i* W ia y iW in * - слог из Ц^н ~ причем Hi - трансфер-, **» Щ д = W‘i „ , H i^ ^ = . Присоединение слова V " К подгруппе N равносильно присоединению элемента hUiMjw Действительно, ЦГ= Щ ... Ц ц /Л h'S Hi ••• H i-jU i-i,! Xi yi 7i Ыt-M>n - Щ ... U{-< Щ Hi 14 в W, поэтоцу 1?'4 Wi>*. Ц +1 H;M, ri. Но присоединение элемента Ш г*,;П равносильно разбие­ нию символа на подслова К ^ ,АКМ и hlf<H ;n . Если к = I , то присоединение слова ■V к N равносильно применению правильного разрыва к символу H i-м • Если h ^ I, имеем обобщенный правильный разрыв. Случай 2 . Цусть ]Г = а 4 ...Я „ , . U ^ N , On =<3i ..>й nQg... Тогда O 4 Q,: " i On - 1Л 1 •" - 1 , a Z-i h , Ui-i Hi U >{^1 = = H i-i, a ^ 4^1 ч,п H^f , nEi U<M,n ■ Возможны различные подслучаи. I) а„... - Ui •• Mi- 4 , Z i* j 2) а,.. •On- W1• • ^ a > ‘J <• 3 ) иг . •On* I V " ^i-A,A Ji|/tZiA J 2A- ?iA,?in i 4 ) а<-- a rt= ••*V«, a * th ; Ь) а,. ••An —Ui •• V i , a В случае I ) присоединение V к N равносильно присое­ динению элемента X in ^ i- i,n • 3,0 соответству ет неправиль­ н о ^ разряду символа U i-i на части U( <) a ^U ■ W<-4,n . В случав 2 ) присоединение 1 Г к W равносильно присоедине­ нию U in lU n . Это' соответствует неправильному разрыву - 9 ? -