|
Труды ордена Ленина Математического института имени В. А. Стеклова, 1973, том 133, страницы 169–182
(Mi tm2743)
|
|
|
|
К проблеме сопряженности в полугруппах
В. А. Осипова
Аннотация:
В работе доказывается независимость трех алгоритмических проблем для полугрупп: тождества, сопряженности I рода и сопряженности II рода. Для любой пары из них приводятся примеры полугрупп, в которых одна из рассматриваемых проблем разрешима, в то время как другая неразрешима.
Библ. – 5 назв.
Образец цитирования:
В. А. Осипова, “К проблеме сопряженности в полугруппах”, Математическая логика, теория алгоритмов и теория множеств, Сборник работ. Посвящается академику Петру Сергеевичу Новикову к его семидесятилетию, Тр. МИАН СССР, 133, 1973, 169–182; Proc. Steklov Inst. Math., 133 (1977), 169–182
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tm2743 https://www.mathnet.ru/rus/tm/v133/p169
|
Статистика просмотров: |
Страница аннотации: | 172 | PDF полного текста: | 145 |
|