ГлавнаяАрхивОБ ИНВАРИАНТАХ НЕКОТОРЫХ КЛАССОВ КВАЗИМОНОТОННЫХ ФУНКЦИЙ НА ПОЛУРЕШЁТКЕ

ОБ ИНВАРИАНТАХ НЕКОТОРЫХ КЛАССОВ КВАЗИМОНОТОННЫХ ФУНКЦИЙ НА ПОЛУРЕШЁТКЕ | Прикладная дискретная математика. 2009. № 4(6).

Рассматриваются классы квазимонотонных, монотонных, а также слабо существенных квазимонотонных и монотонных функций на конечной верхней полурешётке. В системах инвариантных для этих классов предикатов находятся порождающие множества, порождающие эти системы с использованием диагоналей и с помощью операций конъюнкции предикатов, отождествления и перестановки переменных, введения и удаления фиктивных переменных. Рассматриваемые вопросы связаны с проблемами полноты, выразимости и конечной порождаемости для этих классов.
  • Title ОБ ИНВАРИАНТАХ НЕКОТОРЫХ КЛАССОВ КВАЗИМОНОТОННЫХ ФУНКЦИЙ НА ПОЛУРЕШЁТКЕ
  • Headline ОБ ИНВАРИАНТАХ НЕКОТОРЫХ КЛАССОВ КВАЗИМОНОТОННЫХ ФУНКЦИЙ НА ПОЛУРЕШЁТКЕ
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 4(6)
  • Date:
  • DOI
Ключевые слова
generating sets , invariant predicates , quasimonotonic function , monotonic function , semilattice , мажоритарная функция , квазимонотонная функция , монотонная функция , полурешётка
Авторы
Ссылки
Парватов П. Г. Некоторые конструкции конечно-порождаемых клонов // Вестник Томского госуниверситета. Приложение. 2004. №9. С. 26-28.
Парватов П. Г. Замечания о конечной порождаемости замкнутых классов // Дискрет. анализ и исслед. операций. Сер. 1. 2004. Т. 11. №3. С. 32-47.
Baker К. A., Pixly A. F. Polynomial interpolation and Chinese remainder theorem for algebraic systems // Math. Zeiteschr. 1975. Bd. 143. No. 2. S. 165-174.
Боднарчук В. Г., Калужнин Л. А., Котов В. П., Ромов Б. А. Теория Галуа для алгебр Поста // Кибернетика. 1969. №3. С. 1-10; №5. С. 1-9.
Марченков С. С. К существованию конечных базисов в замкнутых классах булевых функций // Алгебра и логика. 1984. Т. 23. №1. С. 88-99.
Парватов П. Г. Теорема о функциональной полноте в классе квазимонотонных функций на конечной полурешетке // Дискрет. анализ и исслед. опер. Сер. 1. 2006. Т. 13. №3. С. 62-82.
Парватов П. Г. Функциональная полнота в замкнутых классах квазимонотонных и монотонных трехзначных функций на полурешетке // Дискретн. анализ и исслед. опер. Сер. 1. 2003. Т. 10. № 1. С. 1-78.
Шоломов Л. А. Элементы теории недоопределённой информации // Прикладная дискретная математика. Приложение. 2009. №2. С. 18-42.
Агибалов Г. П. Дискретные автоматы на полурешётках. Томск: Изд-во Том. ун-та, 1993. 227 с.
Агибалов Г. П., Оранов А. М. Лекции по теории конечных автоматов. Томск: Изд-во Том. ун-та, 1983. 185 с.
ОБ ИНВАРИАНТАХ НЕКОТОРЫХ КЛАССОВ КВАЗИМОНОТОННЫХ ФУНКЦИЙ НА ПОЛУРЕШЁТКЕ | Прикладная дискретная математика. 2009. № 4(6).
ОБ ИНВАРИАНТАХ НЕКОТОРЫХ КЛАССОВ КВАЗИМОНОТОННЫХ ФУНКЦИЙ НА ПОЛУРЕШЁТКЕ | Прикладная дискретная математика. 2009. № 4(6).
Полнотекстовая версия