Closed classes of multivalued functions are considered. The superstructure of the class of so called quasiuniform functions is studied. It is proved that, except the classes of the quasiselfdual functions and their interconnections, there are no other classes, which contain this class.
Download file
Counter downloads: 86
- Title On superstructure of class of k-valued quasiuniform functions
- Headline On superstructure of class of k-valued quasiuniform functions
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 3(21)
- Date:
- DOI
Keywords
selfdual functions, lattice of closed classes, multivalued logic, самодвойственные функции, решётка замкнутых классов, многозначная логикаAuthors
References
Ларионов В. Б., Федорова В. С. Замкнутые классы, содержащие класс однородных функций // Вестник МГУ. Сер. 15. Вычислительная математика и кибернетика. 2012. №1. С. 34-38.
Яблонский С. В., Гаврилов Г. П., Набебин А. А. Предполные классы в многозначных логиках. М.: Изд. дом МЭИ, 1997.
Боднарчук В. Г., Калужнин В. А, Котов В. Н., Ромов Б. А. Теория Галуа для алгебр Поста // Кибернетика. 1969. №3. С. 1-10; №5. С. 1-9.
Яблонский С. В. Функциональные построения в k-значной логике // Тр. МИАН им. В. А. Стеклова. 1958. Т. 51. С. 5-142.
Марченков С. С. Замкнутые классы булевых функций. М.: Физматлит, 2000.
Ларионов В. Б. Замкнутые классы k-значной логики, содержащие классы монотонных или самодвойственных функций: дис.. канд. физ.-мат. наук. М., 2009. 157с.
Янов Ю. И., Мучник А. А. О существовании k-значных замкнутых классов, не имеющих конечного базиса // ДАН СССР. 1959. Т. 127. №1. С. 44-46.
On superstructure of class of k-valued quasiuniform functions | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2013. № 3(21).
Download full-text version
Download fileCounter downloads: 319