Filters








1 Hit in 0.031 sec

Позитивно замкнутые классы трехзначной логики, порождаемые одноместными функциями

Сергей Серафимович Марченков, Sergey Seraphimovich Marchenkov
2009 Дискретная математика  
Позитивно замкнутые классы трехзначной логики, порождаемые одноместными функциями © 2009 г. С. С. Марченков На множестве P 3 функций трехзначной логики рассматривается оператор позитивного замыкания. Устанавливается, что в P 3 имеется ровно 51 позитивно замкнутый класс, позитивно порождаемый одноместными функциями. Из них 26 классов порождаются единственной одноместной функцией (включая один из позитивно предполных в P 3 классов), а 25 классов -двумя функциями (включая класс P 3 и остальные 9
more » ... P 3 и остальные 9 позитивно предполных классов). Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 06-01-00438.
doi:10.4213/dm1060 fatcat:lqhs43o4ifdith4hvgb6bgbugi