ОГЛАВЛЕНИЕ
Введение
1. Основные понятия.
1.1. Проблема полноты и выразимости в замкнутых классах конечнозначных функций.
1.2. Замкнутые классы в Рг и отношения на Ь.
1.3. Классы функций на верхней полурешетке
1.4. Выводы.
2. Функциональная полнота в классах квазимонотонных и монотонных функций на полурешеткс подмножеств двухэлементного множества.
2.1. Некоторые отношения на
2.2. Одноместные функции в .
2.3. Ггполнота в классе Мг.
2.4. Полнота в классе М2
2.5. Классы Слунецкого в .
2.6. Критерий полноты в классе . 3
2.7. Выводы.
3. Полнота в классе квазимонотонных функций на произвольной полурешетке.
3.1. Инвариантность отношений на множествах Ф., 0.
3.2. Отношение р.
3.3. Предполныс Ф1классы в 0
3.4. Тест квазимонотонности.
3.5. Выводы.
4. Выразимость минимальных функций в классе монотонных функций
4.1. Тдполнота в Ад.
4.2. Отношение сводимости наборов н Г.предполные 7дклассы в
4.3 Случай 9
4.4. Выводы.
5. Слабая полнота в классе квазимонотонных функций
5.1. Инвариантность на 0 и Рд0 отношений
5.2.скоторыс отношения на .
5.3 Критерий полноты
5.4.екоторые следствия из теоремы 5.1.
5.5. Выводы.
Заключение.
Литература
- Київ+380960830922