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

Матем. заметки, 2008, том 83, выпуск 5, страницы 650–660 (Mi mzm4714)

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

О предполных классах функций в $P_3$ относительно усиленного оператора замыкания

А. А. Есин

Математический институт им. В. А. Стеклова РАН

Аннотация: Классическая теорема Поста [1] описывает пять предполных классов в множестве булевых функций. В работе [2] было показано, что для функций $3$-значной логики существует $18$ предполных классов. В этих работах рассматривалось замыкание множества функций относительно оператора подстановки. В настоящей работе на том же множестве функций $3$-значной логики рассматриваются два оператора замыкания, которые получаются добавлением к оператору подстановки замыкания относительно двух вариантов отождествления значений функций. В работе показано, что для первого оператора существуют $3$, а для второго существует $5$ предполных классов.
Библиография: 5 названий.

УДК: 510.644

Поступило: 18.05.2006

DOI: 10.4213/mzm4714


 Англоязычная версия: Mathematical Notes, 2008, 83:5, 594–603

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


© МИАН, 2024