HomeIssuesABOUT INVARIANTS FOR SOME CLASSES OF QUASI-MONOTONIC FUNCTIONS ON A SEMILATTICE

ABOUT INVARIANTS FOR SOME CLASSES OF QUASI-MONOTONIC FUNCTIONS ON A SEMILATTICE | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2009. № 4(6).

Invariant predicates for some classes of quasimonotonic and monotonic functions on a finite semilattice are studied. Generating sets in the systems of such predicates are defined. For the purpose of generating, the operations of predicate conjunction and variable relabeling are used.
Download file
Counter downloads: 69
  • Title ABOUT INVARIANTS FOR SOME CLASSES OF QUASI-MONOTONIC FUNCTIONS ON A SEMILATTICE
  • Headline ABOUT INVARIANTS FOR SOME CLASSES OF QUASI-MONOTONIC FUNCTIONS ON A SEMILATTICE
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 4(6)
  • Date:
  • DOI
Keywords
generating sets , invariant predicates , quasimonotonic function , monotonic function , semilattice , мажоритарная функция , квазимонотонная функция , монотонная функция , полурешётка
Authors
References
Парватов П. Г. Некоторые конструкции конечно-порождаемых клонов // Вестник Томского госуниверситета. Приложение. 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 с.
ABOUT INVARIANTS FOR SOME CLASSES OF QUASI-MONOTONIC FUNCTIONS ON A SEMILATTICE | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2009. № 4(6).
ABOUT INVARIANTS FOR SOME CLASSES OF QUASI-MONOTONIC FUNCTIONS ON A SEMILATTICE | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2009. № 4(6).
Download full-text version
Counter downloads: 279
Download file