|
Дискретная математика, 1992, том 4, выпуск 4, страницы 140–148
(Mi dm769)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Тождества в решетках замкнутых классов
А. А. Булатов
Аннотация:
Работа посвящена изучению решетки замкнутых классов функций $k$-значной логики.
В ней, в частности, доказано, что в указанную решетку $\mathcal L(P_k)$ при $k\geqslant3$ и $k\geqslant4$ вложимы соответственно решетки подполугрупп свободных полугрупп рангов $n=1$, $n\geqslant2$. Отсюда следует отрицательный ответ на известный вопрос о выполнимости в решетке $\mathcal L(P_k)$ при $k\geqslant3$ какого-либо нетривиального тождества.
Статья поступила: 20.03.1991
Образец цитирования:
А. А. Булатов, “Тождества в решетках замкнутых классов”, Дискрет. матем., 4:4 (1992), 140–148; Discrete Math. Appl., 3:6 (1993), 601–609
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm769 https://www.mathnet.ru/rus/dm/v4/i4/p140
|
|