Ученые записки математических кафедр вып. 1970 г.

Теперь последовательность СЮ) полно переписать таК: Х"ХгС , -- . . . - 2 Х " Х 1С, Учитывая равенство (II)', иыполучим“,' что X 'х*с< --X “Хг 'С; - . . . --Х 'хсг --Х"С , . ( 13 ) Ив (13) ясно-, что за образ образующего элемента можно взять слово X С; * н так как £ (X) ~ £ (X ) *, что легко следует жв (12), то имеем £ (X ) < 2 . 2. Преобразование в (10) происходит сначала влево, затем вправо: рс , = . . . ‘ Р \ * р % , с „ = . . . - - гр с , Учитывая; что РСс ~РЛС у в Пг получим; что РС^ . . . =р \ . -- . . =2РС; = . . . ^ Р * С ; . Легко видно, что имеем случая I, Теорема доказана. принадлежат классу К полугруппы П у , полугруппы П 1 , П1 в /7Ь .. ъ П1 , 6. Рассмотрим гомоморфизм! Ч< .Он переводит образуощий эле­ мент ¿¡, полугруппы А7/ в элемент </у полугруппы /7г ОПИСАНИЕ АЛГОРИТИА. Пусть полугруппж П1 и Пь \ 4 1. Определим число ^ = 2 ¿, 2. Вникаем все слова длины < ^ 3. Шшгаен все слова длины < 4. Найдем вое гомоморфизмы полугруппы Их конечное число обозначим через ч ><. ^, ... , чг 5. Найдем все гомоморфизмы полугруппы Ид конечное число обозначим через