RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1994, том 55, выпуск 1, страницы 3–9 (Mi mzm2119)

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

К проблеме делимости для моноидов, заданных одним соотношением

С. И. Адян

Математический институт им. В. А. Стеклова РАН

Аннотация: Проблемы распознавания равенства и левой (правой) делимости слов для моноидов с одним определяющим соотношением в общем случае пока остаются открытыми. Известно, что положительное решение этих проблем для любого моноида с одним соотношением сводится к решению проблемы левой (правой) делимости для моноидов, заданных несократимым слева (соответственно, справа) определяющим соотношением. В настоящей работе доказывается разрешимость проблемы распознавания левой делимости и проблемы равенства для моноидов, заданных одним несократимым слева соотношением вида $A=B$ при условии, что $B$ не входит в $A$ и никакое собственное начало (конец) слова $B$ не является концом (соответственно, началом) $A$ или $B$.
Библиография: 7 названий.

УДК: 510.6

Поступило: 25.10.1993


 Англоязычная версия: Mathematical Notes, 1994, 55:1, 3–7

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


© МИАН, 2024