О двух интервалах в решетке частичных ультраклонов ранга 2

Авторы

  • Иван Шаранхаев Бурятский государственный университет имени Доржи Банзарова

Ключевые слова:

мультифункция, булева функция, монотонная функция, самодвойственная функция, суперпозиция, замкнутое множество, клон, частичный ультраклон, решетка, интервал решетки

Аннотация

В статье рассматриваются интервалы в решетке частичных ультраклонов ранга
2. Хорошо известные классы всех монотонных M и всех самодвойственных S булевых функций
являются частичными ультраклонами ранга 2. Доказано, что каждый из интервалов I(M,M2) и I(S,M2), где M2 – полный частичный ультраклон ранга 2, является конечным.

Опубликован

2024-01-28

Выпуск

Том 20 № 1 (2023): Том 20, №1, 2023

Раздел

МАТЕМАТИЧЕСКАЯ ЛОГИКА, АЛГЕБРА И ТЕОРИЯ ЧИСЕЛ

Наиболее читаемые статьи этого автора (авторов)