RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2009, том 21, выпуск 3, страницы 37–44 (Mi dm1060)

Эта публикация цитируется в 4 статьях

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

С. С. Марченков


Аннотация: На множестве $P_3$ функций трехзначной логики рассматривается оператор позитивного замыкания. Устанавливается, что в $P_3$ имеется ровно 51 позитивно замкнутый класс, позитивно порождаемый одноместными функциями. Из них 26 классов порождаются единственной одноместной функцией (включая один из позитивно предполных в $P_3$ классов), а 25 классов – двумя функциями (включая класс $P_3$ и остальные 9 позитивно предполных классов).
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 06–01–00438.

УДК: 519.7

Статья поступила: 09.10.2008

DOI: 10.4213/dm1060


 Англоязычная версия: Discrete Mathematics and Applications, 2009, 19:4, 375–382

Реферативные базы данных:


© МИАН, 2024