АЛГОРИТМИЧЕСКИЕ ПРОБЛЕМЫ ТЕОРИИ ГРУПП И ПОЛУГРУПП 1990 г.
Do условию , следоьательно, и /Ь ^ и ,... u ^ ,. Тогда • rAfc x c - слог «з Ч -,-Ч ч и * Ч --* л . Ус - даро ИЗ U i^Ui^cUin. . - слог из 4i*1*4i+i4*£Utt,,a . п р и ч е м ^ - транс<Зорыа, <! 4 „ =4 / / , ^Присоединение олова и г к Л равносильно присоединению элемента ku,:ф(Л . Действительно, U/-U) <4 ^ j Ltf... Ч X 4-/^1 *с!/с Л ^ с ц п -U, .. ui-t^i<^c+t е ^ поэтому ux'u,..Mi*tmflU(*t,n ■ Но присоединение элемента n равносильно разбиению символа на подслова «г<//,Л ''и Л ^ >//7 Если А=^ , то присоединение иг к -У равносильно применению правильного разрыва к символу u i f i , Если к не равно I , то имеем обобщенный правильный разрыв при с-В . Случай П. Пусть иГ^В, ££'... Вп_, t £* 'S n , K w l ^ n , u / x e / z Если ЬпВ<1[£л или Ёп& ( Щ , то £t tn > 0 . иГк '* и , ил ... и т , UTВ, =В, t £<... &п -, t^-<Bn B, =U, ... Щ.% л -ГсУс *с к , где u ^ i ui uiH .U i.i^ x i ui.hilui. ,u n y . u i. tttlu l i n г, u t „>n . Возможны следующие подслучаи. I / 1 = *1Л J i / l J 3 / и г = и , . . = У и г > 3 / и / = и , . * ^ < - Г ^ А "* < ■ & ^ С А ,~ ^ i,A 4 / W — U f “ с - с л ^ Л ; 5 / и ? = и , ■ ■ ^ C - f j A х с & с ^ - В случае 1 / присоединение и г к /У равносильно присоединению элемента а • Зто соответствует неправильному разрыву сим вола на части U^tAXiA и Xia U£4 n . В случае 2 / присоединение i v к SV равносильно присоедине нию у 4 / 1 Ч /г • ^то соответствует неправильному разрыву символа U; • Мел УсЛ , ^сп Ikn .' Остальные случаи рассматриваются аналогично, причем в 4/ и 5 / подслучаях имеем обобщенный разрыв с с -к . . Случай Ш. Пусть uT*t'Bt t t y t t i*'SSHl 4 ? ' l(w)=Xs+L причем, если BuL Ss £ U-£ftl V § tL 4 e , fo<fw 4 ^ вследствие леммы i l можно считать, что L ( A ) $ { L ( u i ) } и A является недоловом левой половины некоторого СС - символа, не изолированной во вспомогательном рчле (43). Поскольку и г к и , и т , то / f ^ £ г 26
Made with FlippingBook
RkJQdWJsaXNoZXIy ODQ5NTQ=