|
Дискретный анализ и исследование операций, сер. 1, 2006, том 13, выпуск 3, страницы 27–39
(Mi da34)
|
|
|
|
Эта публикация цитируется в 14 научных статьях (всего в 14 статьях)
Критерий позитивной полноты в трехзначной логике
С. С. Марченков Московский государственный университет им. М. В. Ломоносова
Аннотация:
На множестве $P_k$ функций $k$-значной логики рассматривается оператор позитивного замыкания. Определяются некоторые позитивно полные системы функций. Доказывается, что любой позитивно замкнутый класс функций из $P_k$ позитивно порождается множеством всех функций, зависящих не более чем от $k$ переменных. При любом $k\geqslant3$ определяются три семейства позитивно предполных классов в $P_k$. Устанавливается, что при $k=3$ все 10 классов этих семейств образуют критериальную систему.
Библ. 11.
Статья поступила: 14.02.2006
Образец цитирования:
С. С. Марченков, “Критерий позитивной полноты в трехзначной логике”, Дискретн. анализ и исслед. опер., сер. 1, 13:3 (2006), 27–39; J. Appl. Industr. Math., 1:4 (2007), 481–488
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da34 https://www.mathnet.ru/rus/da/v13/s1/i3/p27
|
|