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

ПДМ, 2009, номер 4(6), страницы 21–27 (Mi pdm156)

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

Теоретические основы прикладной дискретной математики

Об инвариантах некоторых классов квазимонотонных функций на полурешётке

Н. Г. Парватов

Томский государственный университет, г. Томск, Россия

Аннотация: Рассматриваются классы квазимонотонных, монотонных, а также слабо существенных квазимонотонных и монотонных функций на конечной верхней полурешётке. В системах инвариантных для этих классов предикатов находятся порождающие множества, порождающие эти системы с использованием диагоналей и с помощью операций конъюнкции предикатов, отождествления и перестановки переменных, введения и удаления фиктивных переменных. Рассматриваемые вопросы связаны с проблемами полноты, выразимости и конечной порождаемости для этих классов.

Ключевые слова: полурешётка, монотонная функция, квазимонотонная функция, мажоритарная функция.

УДК: 519.7



© МИАН, 2024