RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2002, том 8, выпуск 3, страницы 829–876 (Mi fpm679)

О независимо базируемых многообразиях моноидов

В. Ю. Попов

Уральский государственный технический университет

Аннотация: Доказано, что существует конечно базируемое многообразие моноидов $\mathfrak Z$, такое что не существует алгоритма, определяющего по произвольной рекурсивной системе полугрупповых тождеств, обладает ли многообразие моноидов, заданное этой системой в многообразии $\mathfrak Z$, независимым базисом. Не существует алгоритма, определяющего по произвольной бесконечной рекурсивной системе полугрупповых тождеств, будет ли многообразие моноидов, заданное этой системой тождеств, конечно базируемо.

Ключевые слова: алгоритм, многообразие моноидов, независимая базируемость, конечная базируемость.

УДК: 512:519.4

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



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


© МИАН, 2025