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

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

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

О замкнутых классах в частичной $k$-значной логике, содержащих все полиномы

В. Б. Алексеев

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

Аннотация: Пусть $Pol_k$ — множество всех функций $k$-значной логики, представимых полиномом по модулю $k$, и пусть $Int(Pol_k)$ — семейство всех замкнутых классов (относительно суперпозиции) в частичной $k$-значной логике, содержащих $Pol_k$ и состоящих только из функций, доопределимых до какой-нибудь функции из $Pol_k$. Ранее автором было показано, что если $k$ есть произведение двух различных простых чисел, то семейство $Int(Pol_k)$ состоит из 7 замкнутых классов. В данной работе доказано, что если $k$ имеет хотя бы 3 различных простых делителя, то в семействе $Int(Pol_k)$ есть бесконечно убывающая (относительно вложения) цепочка различных замкнутых классов.

Ключевые слова: $k$-значная логика, частичная $k$-значная логика, замкнутый класс, полином, предикат.

УДК: 519.716

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

DOI: 10.4213/dm1642


 Англоязычная версия: Discrete Mathematics and Applications, 2021, 31:4, 231–240

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


© МИАН, 2024