Рассматривается фрагмент решётки замкнутых классов функций многозначной логики — надструктура класса, являющегося обобщением класса однородных функций. Доказано, что никаких классов, содержащих класс квазиоднородных функций, кроме классов квазисамодвойственных функций и их пересечений, не существует.
Скачать электронную версию публикации
Загружен, раз: 84
- Title О надструктуре класса квазиоднородных k-значных функций
- Headline О надструктуре класса квазиоднородных k-значных функций
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 3(21)
- Date:
- DOI
Ключевые слова
selfdual functions, lattice of closed classes, multivalued logic, самодвойственные функции, решётка замкнутых классов, многозначная логикаАвторы
Ссылки
Ларионов В. Б., Федорова В. С. Замкнутые классы, содержащие класс однородных функций // Вестник МГУ. Сер. 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.
О надструктуре класса квазиоднородных k-значных функций | Прикладная дискретная математика. 2013. № 3(21).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 317