О некоторых интервалах в решетке ультраклонов ранга 2
Ключевые слова:
гиперфункция, булева функция, монотонная функция, самодвойственная функция, линейная функция, суперпозиция, замкнутое множество, клон, ультраклон, решетка, интервал решетки.Аннотация
В статье исследуются интервалы в решетке ультраклонов ранга 2. Хорошо известные классы всех монотонных $M$, всех самодвойственных $S$ и всех линейных $L$ булевых функций являются ультраклонами ранга 2. Доказано, что каждый из интервалов $\Im(M, H_2)$, $\Im(S, H_2)$, $\Im(L, H_2)$, где $H_2$-- полный ультраклон ранга 2, содержит ровно 4 элемента.
Загрузки
Опубликован
2021-11-16
Выпуск
Раздел
МАТЕМАТИЧЕСКАЯ ЛОГИКА, АЛГЕБРА И ТЕОРИЯ ЧИСЕЛ
