|
Сибирский математический журнал, 2007, том 48, номер 5, страницы 1083–1092
(Mi smj1791)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О вычислимых формальных понятиях в вычислимых формальных контекстах
А. С. Морозовa, М. А. Львоваb a Институт математики им. С. Л. Соболева СО РАН
b Новосибирский государственный университет
Аннотация:
Вводятся и изучаются вычислимые формальные контексты и вычислимые формальные понятия в них. Даны примеры вычислимых формальных контекстов, в которых вычислимые понятия не образуют решетки. Изучаются сложностные вопросы формальных понятий в вычислимых формальных контекстах. В частности, сформулированы условия, достаточные для того, чтобы вычислимость или невычислимость формального понятия следовала из его теоретико-решеточных свойств. Доказана теорема плотности, показывающая, что в топологии Кантора каждое формальное понятие может быть аппроксимировано вычислимыми понятиями. Показано, что не все формальные понятия имеют теоретико-решеточные аппроксимации в виде точных верхних или нижних граней семейств вычислимых формальных понятий.
Ключевые слова:
формальный концептуальный анализ, вычислимый формальный контекст, вычислимое понятие, вычислимая модель.
Статья поступила: 26.04.2006
Образец цитирования:
А. С. Морозов, М. А. Львова, “О вычислимых формальных понятиях в вычислимых формальных контекстах”, Сиб. матем. журн., 48:5 (2007), 1083–1092; Siberian Math. J., 48:5 (2007), 871–878
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj1791 https://www.mathnet.ru/rus/smj/v48/i5/p1083
|
Статистика просмотров: |
Страница аннотации: | 389 | PDF полного текста: | 122 | Список литературы: | 47 |
|