|
Проблема выразимости в решетке с замыканием
Н. Г. Парватов
Аннотация:
В статье рассматривается проблема выразимости элемента полной решетки с операцией замыкания. Устанавливаются условия, при которых данная проблема имеет решение в виде конечной нижней окрестности. Отдельно рассматривается наиболее важный для приложения случай полной решетки $\mathscr B(P)$ упорядоченных включением подмножеств множества $P$. Показывается, что существование конечной нижней окрестности для каждого порожденного замкнутого элемента этой решетки влечет финитарность операции замыкания в ней. В случае решетки $\mathscr B(P)$ с финитарным замыканием устанавливаются конструктивные достаточные условия существования для ее элемента конечной нижней окрестности. Тем самым обобщается теорема А. В. Кузнецова о функциональной полноте. Отдельно рассматривается случай замыкания Галуа, индуцированного некоторым соответствием Галуа между решетками подмножеств. В этом случае устанавливаются необходимые и достаточные условия существования конечной нижней окрестности элемента решетки. Этим наряду с теоремой А. В. Кузнецова обобщается и теорема С. В. Яблонского о предикатно описываемых классах функций конечнозначной логики. Попутно с проблемами выразимости в статье рассматривается возможность задания замкнутых элементов решетки $\mathscr B(P)$, в частности, элементов нижних окрестностей, конечными запрещающими множествами при некотором предупорядочении множества $P$, а в случае замыкания Галуа – конечными описаниями. Доказанные теоремы сопровождаются примерами их использования.
Статья поступила: 18.11.2008
Образец цитирования:
Н. Г. Парватов, “Проблема выразимости в решетке с замыканием”, Дискрет. матем., 22:4 (2010), 83–103; Discrete Math. Appl., 20:5-6 (2010), 567–589
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1121https://doi.org/10.4213/dm1121 https://www.mathnet.ru/rus/dm/v22/i4/p83
|
Статистика просмотров: |
Страница аннотации: | 400 | PDF полного текста: | 198 | Список литературы: | 65 | Первая страница: | 17 |
|