|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Построение в $P_k$ максимальных классов, не имеющих конечных базисов
Е. А. Михеева
Аннотация:
Строятся замкнутые классы в $k$-значной логике $P_k$, $k\geq3$, максимальные среди всех замкнутых классов без конечного базиса, т.е. такие классы, которые сами не имеют конечных базисов, а все их собственные замкнутые надклассы конечными базисами обладают. Для краткости такие классы мы называем максимальными. Показывается, что в $P_k$ при любом $k\geq3$ максимальные классы существуют, причем их множество не более чем счетно. Для $k=3$ указывается максимальный класс, имеющий в решетке $\mathfrak C_{k}$ всех замкнутых классов $k$-значной логики глубину 5, а для $k>3$ описаны аналогичные классы глубины 3.
Статья поступила: 25.03.1996 Переработанный вариант поступил: 15.07.1997
Образец цитирования:
Е. А. Михеева, “Построение в $P_k$ максимальных классов, не имеющих конечных базисов”, Дискрет. матем., 10:2 (1998), 137–159; Discrete Math. Appl., 8:3 (1998), 309–330
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm423https://doi.org/10.4213/dm423 https://www.mathnet.ru/rus/dm/v10/i2/p137
|
|