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

Дискрет. матем., 2023, том 35, выпуск 2, страницы 34–41 (Mi dm1764)

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

О неявных расширениях в многозначной логике

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

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

Аннотация: Рассматривается неявная выразимость А. В Кузнецова и ее обобщения, когда в язык неявной выразимости вносятся дополнительные логические связки: дизъюнкция, импликация и отрицание. Установлено, что при любом $k\geqslant 3$ число неявных расширений в $P_k$ континуально. Доказано, что при $k\geqslant 3$ каждое из множеств позитивно неявных, импликативно неявных и негативно неявных расширений в $P_k$ собственным образом содержит соответственно множество позитивно неявных, импликативно неявных и негативно неявных замкнутых классов. Установлено, что при $k\geqslant 2$ при получении импликативно неявных и негативно неявных расширений без изменения результата можно использовать функции множества $H_k^*$ однородных функций, сохраняющих множество $E_{k-1}$.

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

УДК: 519.716

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

DOI: 10.4213/dm1764


 Англоязычная версия: Discrete Mathematics and Applications, 2024, 34:5, 277–282


© МИАН, 2024