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

Дискретн. анализ и исслед. опер., сер. 1, 2006, том 13, выпуск 3, страницы 27–39 (Mi da34)

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

Критерий позитивной полноты в трехзначной логике

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

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

Аннотация: На множестве $P_k$ функций $k$-значной логики рассматривается оператор позитивного замыкания. Определяются некоторые позитивно полные системы функций. Доказывается, что любой позитивно замкнутый класс функций из $P_k$ позитивно порождается множеством всех функций, зависящих не более чем от $k$ переменных. При любом $k\geqslant3$ определяются три семейства позитивно предполных классов в $P_k$. Устанавливается, что при $k=3$ все 10 классов этих семейств образуют критериальную систему.
Библ. 11.

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


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2007, 1:4, 481–488

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


© МИАН, 2024