Том 9, серия 1, номер 4 , 2002 г., Стр. 5-22
УДК 519.7
Г. П. Агибалов, Н. Г. Парватов
О полноте систем монотонных функций для реализации квазимонотонных функций на конечных полурешетках
Аннотация:
Рассматриваются функции, определенные на конечной верхней полурешетке. Формулируются необходимые и достаточные условия, при которых произвольная система монотонных функций, содержащая все одноместные минимальные точечные функции, образует полную систему для реализации всех квазимонотонных функций. Доказывается существование конечной системы монотонных функций, полной для реализации квазимонотонных функций.
Библиогр. 10.
Агибалов Г. П. 1
Парватов Н. Г. 1
1. Томский государственный университет,
пр. Ленина, 36, 634050 Томск, Россия
е-mail: agibalov@fpmk.tsu.ru
Статья поступила 6 октября 2000 г.
|