О сложности надструктуры классов монотонных k-значных функций специального видастатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 9 сентября 2021 г.
Аннотация:В статье доказано, что класс монотонных функций многозначной логики, сохраняющих частично упорядоченное множество с одним минимальным элементом и двумя максимальными или частично упорядоченное множество с одним максимальным элементом и двумя минимальными, либо является предпредполным, либо обладает бесконечной надструктурой, состоящей из не предикатно-описуемых классов.