Эта публикация цитируется в
5 статьях
Некоторые соотношения между проблемами тождества и делимости в группах и полугруппах
О. А. Саркисян
Аннотация:
В работе рассматривается вопрос о связи между проблемами тождества в конечно-определенной полугруппе
$\Pi$, которая вложима в группу, и в группе
$\Gamma$ с теми же образующими и определяющими соотношениями. Строится пример, показывающий, что даже в том случае, когда в полугруппе
$\Pi$, кроме проблемы тождества, разрешимы проблемы левой и правой делимости, проблема тождества в группе
$\Gamma$ может быть неразрешимой. Кроме того, доказывается, что дополнительное условие отсутствия циклов в системе определяющих соотношений полугруппы
$\Pi$ достаточно для того, чтобы из разрешимости проблем тождества и делимости в полугруппе
$\Pi$ следовала разрешимость проблемы тождества в соответствующей группе
$\Gamma$.
Библиография: 3 названия.
УДК:
519.4
MSC: 20F10,
20M05 Поступило в редакцию: 20.11.1978