Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
В учебнике Яблонского "Введение в дискретную математику" дается определение предполного класса: "Класс функций из P2 называется предполным, если он неполный, а при добавлении любой функции не из этого класса он становится полным. Из определения следует, что предполный класс является замкнутым".
Мне непонятно откуда следует замкнутость ? Возьмем к примеру класс из одной конъюнкции {X^Y} . Он, очевидно неполный и незамкнутый. Но при добавлении в него функции "отрицание X" он становится полным. Объясните, пожалуйста, является ли предполный класс замкнутым.
Xaositect
Re: Замкнутость предполных классов
04.07.2011, 15:03
Последний раз редактировалось Xaositect 04.07.2011, 15:03, всего редактировалось 1 раз.
Там написано "любой функции". Если класс незамкнут и неполон, то при добавлении любой функции из он останется неполным.