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

Дискрет. матем., 1998, том 10, выпуск 2, страницы 137–159 (Mi dm423)

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

Построение в $P_k$ максимальных классов, не имеющих конечных базисов

Е. А. Михеева


Аннотация: Строятся замкнутые классы в $k$-значной логике $P_k$, $k\geq3$, максимальные среди всех замкнутых классов без конечного базиса, т.е. такие классы, которые сами не имеют конечных базисов, а все их собственные замкнутые надклассы конечными базисами обладают. Для краткости такие классы мы называем максимальными. Показывается, что в $P_k$ при любом $k\geq3$ максимальные классы существуют, причем их множество не более чем счетно. Для $k=3$ указывается максимальный класс, имеющий в решетке $\mathfrak C_{k}$ всех замкнутых классов $k$-значной логики глубину 5, а для $k>3$ описаны аналогичные классы глубины 3.

УДК: 519.716

Статья поступила: 25.03.1996
Переработанный вариант поступил: 15.07.1997

DOI: 10.4213/dm423


 Англоязычная версия: Discrete Mathematics and Applications, 1998, 8:3, 309–330

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


© МИАН, 2024