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

Дискрет. матем., 2021, том 33, выпуск 2, страницы 86–99 (Mi dm1641)

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

Критерий полноты относительно оператора замыкания по перечислению в трехзначной логике

С. С. Марченков, В. А. Простов

МГУ им. М. В. Ломоносова

Аннотация: На множестве $P_k$ функций $k$-значной логики рассматривается оператор замыкания по перечислению (П-оператор). Доказано, что при любом $k\geqslant 2$ любой позитивно предполный класс в $P_k$ является также П-предполным. Установлено, что в трехзначной логике других П-предполных классов не существует.

Ключевые слова: оператор замыкания по перечислению, функции трехзначной логики.

УДК: 519.716

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

DOI: 10.4213/dm1641


 Англоязычная версия: Discrete Mathematics and Applications, 2022, 32:2, 105–114


© МИАН, 2024