RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Российской академии наук. Серия математическая // Архив

Изв. РАН. Сер. матем., 1997, том 61, выпуск 6, страницы 27–58 (Mi im167)

Эта публикация цитируется в 4 статьях

О связи проблем равенства и делимости слов для полугрупп с одним определяющим соотношением

В. С. Губа


Аннотация: В статье получен ряд результатов, касающихся связи проблем равенства и делимости слов для полугрупп с одним определяющим соотношением. В частности, одним из основных результатов работы является теорема о равносильности трех алгоритмических проблем: равенства, левой делимости и правой делимости для полугрупп, заданных соотношением вида $a=bQa$, где $Q$ есть слово от $a$$b$.
Библиография: 25 наименований.

MSC: 20M05, 03D40

Поступило в редакцию: 14.11.1995

DOI: 10.4213/im167


 Англоязычная версия: Izvestiya: Mathematics, 1997, 61:6, 1137–1169

Реферативные базы данных:


© МИАН, 2024