ГлавнаяАрхивО выделении максимальных подклонов

О выделении максимальных подклонов | Прикладная дискретная математика. 2011. № 1(11).

Рассматривается задача выделения максимальных (предполных) подклоновв произвольном клоне, важная в связи с проблемой полноты в нём. Вводятсяи-описания и расширенные и-о писания как средства задания подклона в клоне.Устанавливаются необходимые и достаточные условия максимальности подклона,заданного своим расширенным и-о писанием. Рассматриваются примеры.
  • Title О выделении максимальных подклонов
  • Headline О выделении максимальных подклонов
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 1(11)
  • Date:
  • DOI
Ключевые слова
completeness problem, maximum subclon, precompletely subclon, subclon, clon, и-описание подклона, описание подклона, критериальная система, проблема полноты, максимальный подклон, предполный подклон, подклон, клон
Авторы
Ссылки
Парватов Н. Г. Теорема о функциональной полноте в классе квазимонотонных функций на конечной полурешётке // Дискрет. анализ и исслед. операций. Сер. 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.
О выделении максимальных подклонов | Прикладная дискретная математика. 2011. № 1(11).
О выделении максимальных подклонов | Прикладная дискретная математика. 2011. № 1(11).
Полнотекстовая версия