RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Иркутского государственного университета. Серия «Математика» // Архив

Известия Иркутского государственного университета. Серия Математика, 2012, том 5, выпуск 1, страницы 70–79 (Mi iigum59)

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

О сложности надструктуры классов монотонных $k$-значных функций специального вида

В. Б. Ларионовa, В. С. Федороваb

a ООО «Атес Медика Софт»
b Московский государственный университет им. М. В. Ломоносова

Аннотация: В статье доказано, что класс монотонных функций многозначной логики, сохраняющих частично упорядоченное множество с одним минимальным элементом и двумя максимальными или частично упорядоченное множество с одним максимальным элементом и двумя минимальными, либо является предпредполным, либо обладает бесконечной надструктурой, состоящей из не предикатно-описуемых классов.

Ключевые слова: многозначная логика; монотонная функция; надструктура; предикат; не предикатно-описуемый класс.

УДК: 519.7



© МИАН, 2024