Ученые записки математических кафедр вып. 1970 г.
- если выполнены условия 1 и Ш , классу К (1 ,3 ) *, если выполнены условия I н 3 *, н классу К ( 1 ,3 .', Щ) ^ если выполнены условия 1 , Ш определения класса полугрупп К а условие JJ гласит: из двух произвольных определявших слов полугруппы одно не полет быть началом другого. Покален, что в классах полугрупп К(1;ш) , К (1,з) и К (1J\ ш) не разрешима проблема тождества слов. Возьмем полугруппу /1 , Г.С.Цейтина, заданную в алфавите f C / f i í . - C ] определившими соотношениями а с = с о . ad =fita. Ь с = с í (Пс) éd - db (п4) c e a - c - t ed$ - de Построим полугруппу c e a - c e aey в алфавите A ¡tr A<l / A e= { a ( f c d - e j ' K ' ¿ ' ¡П - 'П ] ; где f r / i , Л-) o ¡ i определяющими соотношениями ívc = ca . (n.) (n ,) C l o L - d a . h C - C é éoi - d i tea.--ce ¿ d é -( L t c a c = jK Ím . K Í = i b jnm-cace (fio .)
Made with FlippingBook
RkJQdWJsaXNoZXIy ODQ5NTQ=