|
Математические заметки, 1994, том 55, выпуск 1, страницы 3–9
(Mi mzm2119)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 5 статьях)
К проблеме делимости для моноидов, заданных одним соотношением
С. И. Адян Математический институт им. В. А. Стеклова РАН
Аннотация:
Проблемы распознавания равенства и левой (правой) делимости слов для моноидов с одним определяющим соотношением в общем случае пока остаются открытыми. Известно, что положительное решение этих проблем для любого моноида с одним соотношением сводится к решению проблемы левой (правой) делимости для моноидов, заданных несократимым слева (соответственно, справа) определяющим соотношением. В настоящей работе доказывается разрешимость проблемы распознавания левой делимости и проблемы равенства для моноидов, заданных одним несократимым слева соотношением вида $A=B$ при условии, что $B$ не входит в $A$ и никакое собственное начало (конец) слова $B$ не является концом (соответственно, началом) $A$ или $B$.
Библиография: 7 названий.
Поступило: 25.10.1993
Образец цитирования:
С. И. Адян, “К проблеме делимости для моноидов, заданных одним соотношением”, Матем. заметки, 55:1 (1994), 3–9; Math. Notes, 55:1 (1994), 3–7
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm2119 https://www.mathnet.ru/rus/mzm/v55/i1/p3
|
Статистика просмотров: |
Страница аннотации: | 558 | PDF полного текста: | 186 | Список литературы: | 61 | Первая страница: | 3 |
|