RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 2007, том 14, выпуск 3, страницы 53–66 (Mi da207)

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

Дискриминаторные позитивно замкнутые классы трёхзначной логики

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

Московский государственный университет им. М. В. Ломоносова

Аннотация: На множестве $Pk$ функций $k$-значной логики рассматривается оператор позитивного замыкания. Доказывается, что при любом $k\geqslant 3$, $k\ne 4$, множество $Hk$ всех однородных функций из $Pk$ образует атом в решётке позитивно замкнутых классов из $Pk$. Находятся все 17 позитивно замкнутых классов в $P_3$, которые целиком содержат класс $H_3$ (дискриминаторные позитивно замкнутые классы). Определяются позитивно порождающие системы этих классов.
Библ. 17.

УДК: 519.716

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


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2008, 2:4, 542–549

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


© МИАН, 2024