HomeIssuesConditions for maximality of subclones

Conditions for maximality of subclones | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2011. № 1(11).

The followingproblem is considered here: is a subclone of a clone maximal or not? To solve theproblem, Л-descriptions and extended Л-descriptions being sets of predicates are proposedfor characterizing subclones. Necessary and sufficient conditions are stated for extendedЛ-descriptions to characterize the maximal subclone.
Download file
Counter downloads: 68
  • Title Conditions for maximality of subclones
  • Headline Conditions for maximality of subclones
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 1(11)
  • Date:
  • DOI
Keywords
completeness problem, maximum subclon, precompletely subclon, subclon, clon, и-описание подклона, описание подклона, критериальная система, проблема полноты, максимальный подклон, предполный подклон, подклон, клон
Authors
References
Парватов Н. Г. Теорема о функциональной полноте в классе квазимонотонных функций на конечной полурешётке // Дискрет. анализ и исслед. операций. Сер. 1. 2006. Т. 13. №3. С. 62-82.
Парватов Н. Г. Функциональная полнота в замкнутых классах квазимонотонных и монотонных трёхзначных функций на полурешётке // Дискрет. анализ и исслед. операций. Сер. 1. 2003. Т. 10. № 1. С. 61-78.
Парватов Н. Г. Об инвариантах некоторых классов квазимонотонных функций на полурешётке // Прикладная дискретная математика. 2009. №4. C. 21-28.
Ромов Б. А. О продолжении не всюду определённых функций // Кибернетика. 1987. №3. С.27-34.
Курош А. Г. Лекции по общей алгебре. СПб.: Лань, 2005.
Агибалов Г. П. Дискретные автоматы на полурешётках. Томск: Изд-во Том. ун-та, 1993.
Geiger D. C1osed systems of functions and predicates // Pacific journa1 of mathematics. 1968. V. 27. P. 95-100.
Боднарчук В. Г., Калужнин Л. А., Котов В. Н., Ромов Б. А. Теория Галуа для алгебр Поста // Кибернетика. 1969. №3. С. 1-10; №5. С. 1-9.
Мальцев А. И. Итеративные алгебры Поста. Новосибирск: Изд-во НГУ, 1976.
Мальцев А. И. Итеративные алгебры и многообразия Поста // Алгебра и логика. 1966. Т. 5. №2. С. 5-24.
Conditions for maximality of subclones | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2011. № 1(11).
Conditions for maximality of subclones | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2011. № 1(11).
Download full-text version
Counter downloads: 198
Download file