|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
О связи проблем равенства и делимости слов для полугрупп с одним определяющим соотношением
В. С. Губа
Аннотация:
В статье получен ряд результатов, касающихся связи проблем равенства и делимости слов для полугрупп с одним определяющим соотношением. В частности, одним из основных результатов работы является теорема о равносильности трех алгоритмических проблем: равенства, левой делимости и правой делимости для полугрупп, заданных соотношением вида $a=bQa$, где $Q$ есть слово от $a$, $b$.
Библиография: 25 наименований.
Поступило в редакцию: 14.11.1995
Образец цитирования:
В. С. Губа, “О связи проблем равенства и делимости слов для полугрупп с одним определяющим соотношением”, Изв. РАН. Сер. матем., 61:6 (1997), 27–58; Izv. Math., 61:6 (1997), 1137–1169
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/im167https://doi.org/10.4213/im167 https://www.mathnet.ru/rus/im/v61/i6/p27
|
Статистика просмотров: |
Страница аннотации: | 497 | PDF русской версии: | 314 | PDF английской версии: | 22 | Список литературы: | 55 | Первая страница: | 1 |
|