|
Эта публикация цитируется в 3 научных статьях (всего в 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$-значная логика, замкнутый класс, полином, предикат.
Статья поступила: 22.04.2021
Образец цитирования:
В. Б. Алексеев, “О замкнутых классах в частичной $k$-значной логике, содержащих все полиномы”, Дискрет. матем., 33:2 (2021), 6–19; Discrete Math. Appl., 31:4 (2021), 231–240
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1642https://doi.org/10.4213/dm1642 https://www.mathnet.ru/rus/dm/v33/i2/p6
|
Статистика просмотров: |
Страница аннотации: | 330 | PDF полного текста: | 91 | Список литературы: | 34 | Первая страница: | 22 |
|