|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О положении некоторых классов монотонных $k$-значных функций в решетке замкнутых классов
В. Б. Ларионов
Аннотация:
В данной работе рассматривается одно из семейств замкнутых относительно операции суперпозиции классов функций в многозначных логиках – семейство монотонных классов. Изучается вопрос о положении данных классов в решетке всех замкнутых классов функций в случае, когда они не являются предполными. Описано семейство монотонных классов, над которыми расположены бесконечные цепочки замкнутых классов, а также доказано, что в случае рассмотрения монотонных классов функций, сохраняющих частично упорядоченное множество с одним минимальным или одним максимальным элементом, минимальной многозначной логикой с подобным классом на бесконечной глубине является $P_5$.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 06–01–00438a.
Статья поступила: 19.08.2008
Образец цитирования:
В. Б. Ларионов, “О положении некоторых классов монотонных $k$-значных функций в решетке замкнутых классов”, Дискрет. матем., 21:1 (2009), 66–77; Discrete Math. Appl., 19:1 (2009), 55–66
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1039https://doi.org/10.4213/dm1039 https://www.mathnet.ru/rus/dm/v21/i1/p66
|
Статистика просмотров: |
Страница аннотации: | 386 | PDF полного текста: | 191 | Список литературы: | 36 | Первая страница: | 12 |
|