RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, номер 3, страницы 11–17 (Mi vmumm4469)

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

Математика

О мощности интервала Int(Pol$_k$) в частичной $k$-значной логике

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

Московский государственный университет имени М. В. Ломоносова, факультет вычислительной математики и кибернетики

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

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

УДК: 519.716

Поступила в редакцию: 17.11.2021


 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2022, 77:3, 120–126

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


© МИАН, 2024