|
Вестник Московского университета. Серия 1: Математика. Механика, 2022, номер 3, страницы 11–17
(Mi vmumm4469)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 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$-значная логика, замкнутый класс, предикат.
Поступила в редакцию: 17.11.2021
Образец цитирования:
В. Б. Алексеев, “О мощности интервала Int(Pol$_k$) в частичной $k$-значной логике”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, № 3, 11–17; Moscow University Mathematics Bulletin, 77:3 (2022), 120–126
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm4469 https://www.mathnet.ru/rus/vmumm/y2022/i3/p11
|
Статистика просмотров: |
Страница аннотации: | 102 | PDF полного текста: | 23 | Список литературы: | 19 | Первая страница: | 2 |
|