Теорема Поста для сильно зависимых $n$-арных полугрупп

Abstract

С помощью аналога теоремы Глускина-Хоссу для сильно зависимых $n$-арных полугрупповых операций на конечном множестве доказывается аналог теоремы Поста о смежных классах. Доказана эквивалентность этих теорем. Тем самым показано, что в данном случае наблюдается полная аналогия случаю $n$-групп.