|
Прикладная дискретная математика, 2009, номер 4(6), страницы 21–27
(Mi pdm156)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Теоретические основы прикладной дискретной математики
Об инвариантах некоторых классов квазимонотонных функций на полурешётке
Н. Г. Парватов Томский государственный университет, г. Томск, Россия
Аннотация:
Рассматриваются классы квазимонотонных, монотонных, а также слабо существенных квазимонотонных и монотонных функций на конечной верхней полурешётке. В системах инвариантных для этих классов предикатов находятся порождающие множества, порождающие эти системы с использованием диагоналей и с помощью операций конъюнкции предикатов, отождествления и перестановки переменных, введения и удаления фиктивных переменных. Рассматриваемые вопросы связаны с проблемами полноты, выразимости и конечной порождаемости для этих классов.
Ключевые слова:
полурешётка, монотонная функция, квазимонотонная функция, мажоритарная функция.
Образец цитирования:
Н. Г. Парватов, “Об инвариантах некоторых классов квазимонотонных функций на полурешётке”, ПДМ, 2009, № 4(6), 21–27
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm156 https://www.mathnet.ru/rus/pdm/y2009/i4/p21
|
Статистика просмотров: |
Страница аннотации: | 357 | PDF полного текста: | 67 | Список литературы: | 63 | Первая страница: | 1 |
|