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

Дискрет. матем., 1992, том 4, выпуск 4, страницы 140–148 (Mi dm769)

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

Тождества в решетках замкнутых классов

А. А. Булатов


Аннотация: Работа посвящена изучению решетки замкнутых классов функций $k$-значной логики. В ней, в частности, доказано, что в указанную решетку $\mathcal L(P_k)$ при $k\geqslant3$ и $k\geqslant4$ вложимы соответственно решетки подполугрупп свободных полугрупп рангов $n=1$, $n\geqslant2$. Отсюда следует отрицательный ответ на известный вопрос о выполнимости в решетке $\mathcal L(P_k)$ при $k\geqslant3$ какого-либо нетривиального тождества.

УДК: 519.716.32

Статья поступила: 20.03.1991


 Англоязычная версия: Discrete Mathematics and Applications, 1993, 3:6, 601–609

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


© МИАН, 2024