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

водителя семинара В.Н.Безверхнего за полезные обсуждения. Теорема 1 ранее была анонсирована в [ l l j . Список использованной литературы 1. Гриндлингер Е .И ., Гриндлингер М.Д. Проблема тождества слов для одного класса полутрупп/Дченые записки матем. кафедр. Тула, 1968. С.119-121. 2. Адян С .И ., Оганесян Г.У. К проблемам равенства и делимос­ ти в полугруппах с одним определяющим соотношением//Изв. АН СССР. Сер. мат. 1978. 42, Ш . С .219-225. 3 . Трахтенброт Б.А. Алгоритмы и машинное решение задач. М.: ГИТТЛ, 1957. 4 . Дурнев В.Г. О разложимости 2-полугрупп в прямое произве­ дение. Деп. в ВИНИТИ 19 .03 .85 , й 2137-85. 5. Дурнев В.Г. О разложимости 2-полугрупп в свободное произ­ ведение. Деп. в ВИНИТИ 12 .03 .85 , й 2138-85. 6 . Дурнев В.Г. Об ограниченной проблеме изоморфизма для по­ лугрупп. Деп. в ВИНИТИ 28 .03 .85 , й 2706-85. 7. Кашинцев Е.В. Графы и проблема тождества слов для конечно­ определенных полугрупп/Дченые записки матем. кафедр. Тула, 1970. С .290-302. 8 . R e m m e r s J . H . On t h e g e o m e t r y o f s e m i g r o u p p r e s e n t a t i o n s / / O. d if. / / / a th . / 9SO . i 6 t P. 2 S i-2 9 6 . 9. Кашинцев Е.В. К проблеме равенства слов для специальных полугрупп//Изв. АН СССР. Сер. мат. 1978. 42, йб. С .1401- 1416. 10. Адян С.И. Определяющие соотношения и алгоритмические проблемы для групп и полугрулп//Труды Мат. ин-та АН СССР. 1966. Т .85. ■* 11. " Трубицын Ю.Э. Проблема равенства слов для одного класса полугрупп//Девятая Всесоюзная конференция по математичес­ кой логике: Тезисы докладов. Л ., 1988. СЛ62. 91