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