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