The description problemfor clones in the sets of all point and all minimal point functions on a semilattice is considered.Examples of maximal such clones on the interval semilattice of a lattice are given.
Download file
Counter downloads: 72
- Title Construction of maximal clones in the set of point functions on interval semilattice
- Headline Construction of maximal clones in the set of point functions on interval semilattice
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 4(14)
- Date:
- DOI
Keywords
minimal point function, point function, interval lattice, interval semilattice, upper semilattice, clone, минимальная точечная функция, точечная функция, решётка интервалов, полурешётка интервалов, верхняя полурешётка, клонAuthors
References
Парватов Н. Г. Теорема о функциональной полноте в классе квазимонотонных функций на конечной полурешётке // Дискрет. анализ и исслед. опер. Сер. 1. 2006. Т. 13. №3. С. 62-82.
Парватов Н. Г. Функциональная полнота в замкнутых классах квазимонотонных и монотонных трёхзначных функций на полурешётке // Дискрет. анализ и исслед. опер. Сер. 1. 2003. Т. 10. № 1. С. 61-78.
Парватов Н. Г. Точечные и сильно точечные функции на полурешётке // Прикладная дискретная математика. 2010. №3. С. 22-40.
Парватов Н. Г. Об инвариантах некоторых классов квазимонотонных функций на полурешётке // Прикладная дискретная математика. 2009. №4. C. 21-28.
Биркгоф Г. Теория решёток. М.: Наука, 1984. 568 с.
Курош А. Г. Лекции по общей алгебре. М.: Наука, 1973. 400с.
Агибалов Г. П. Дискретные автоматы на полурешётках. Томск: Изд-во Том. ун-та, 1993. 227 с.
Construction of maximal clones in the set of point functions on interval semilattice | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2011. № 4(14).
Download full-text version
Download fileCounter downloads: 217