|
Известия Иркутского государственного университета. Серия «Математика», 2012, том 5, выпуск 1, страницы 70–79
(Mi iigum59)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О сложности надструктуры классов монотонных $k$-значных функций специального вида
В. Б. Ларионовa, В. С. Федороваb a ООО «Атес Медика Софт»
b Московский государственный университет им. М. В. Ломоносова
Аннотация:
В статье доказано, что класс монотонных функций многозначной логики, сохраняющих частично упорядоченное множество с одним минимальным элементом и двумя максимальными или частично упорядоченное множество с одним максимальным элементом и двумя минимальными, либо является предпредполным, либо обладает бесконечной надструктурой, состоящей из не предикатно-описуемых классов.
Ключевые слова:
многозначная логика; монотонная функция; надструктура; предикат; не предикатно-описуемый класс.
Образец цитирования:
В. Б. Ларионов, В. С. Федорова, “О сложности надструктуры классов монотонных $k$-значных функций специального вида”, Известия Иркутского государственного университета. Серия Математика, 5:1 (2012), 70–79
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iigum59 https://www.mathnet.ru/rus/iigum/v5/i1/p70
|
Статистика просмотров: |
Страница аннотации: | 157 | PDF полного текста: | 116 | Список литературы: | 44 |
|