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

Дискрет. матем., 2018, том 30, выпуск 4, страницы 106–114 (Mi dm1542)

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

О некоторых неявно предполных классах монотонных функций в $P_k$

М. В. Старостин

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

Аннотация: Рассматривается проблема полноты по неявной выразимости в многозначных логиках $P_k$. Для каждого $k\geq 2$ и каждого нетривиального отношения порядка на множестве $\{0,1,\dots,k-1\}$ найдены два неявно предполных класса функций, монотонных относительно этого порядка.

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

УДК: 519.716.32+510.644

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

DOI: 10.4213/dm1542


 Англоязычная версия: Discrete Mathematics and Applications, 2020, 30:1, 45–51

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


© МИАН, 2024