|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О предполных классах функций в $P_3$ относительно усиленного оператора замыкания
А. А. Есин Математический институт им. В. А. Стеклова РАН
Аннотация:
Классическая теорема Поста [1] описывает пять предполных классов в множестве булевых функций. В работе [2] было показано, что для функций $3$-значной логики существует $18$ предполных классов. В этих работах рассматривалось замыкание множества функций относительно оператора подстановки. В настоящей работе на том же множестве функций $3$-значной логики рассматриваются два оператора замыкания, которые получаются добавлением к оператору подстановки замыкания относительно двух вариантов отождествления значений функций. В работе показано, что для первого оператора существуют $3$, а для второго существует $5$ предполных классов.
Библиография: 5 названий.
Поступило: 18.05.2006
Образец цитирования:
А. А. Есин, “О предполных классах функций в $P_3$ относительно усиленного оператора замыкания”, Матем. заметки, 83:5 (2008), 650–660; Math. Notes, 83:5 (2008), 594–603
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm4714https://doi.org/10.4213/mzm4714 https://www.mathnet.ru/rus/mzm/v83/i5/p650
|
|