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

Дискрет. матем., 2024, том 36, выпуск 3, страницы 92–104 (Mi dm1805)

Импликативно неявные расширения двуместных симметрических функций в $P_3$

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

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

Аннотация: Охарактеризованы импликативно неявные расширения всех 27 двуместных симметрических функций трехзначной логики, сохраняющих все три константы. Установлено, что среди них имеются как расширения, совпадающие с известными импликтивно замкнутыми классами, так и расширения, которые не замкнуты относительно операции суперпозиции.

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

УДК: 519.716.5

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

DOI: 10.4213/dm1805



© МИАН, 2024