ГлавнаяАрхивТОЧЕЧНЫЕ И СИЛЬНО ТОЧЕЧНЫЕ ФУНКЦИИ НА ПОЛУРЕШЁТКЕ

ТОЧЕЧНЫЕ И СИЛЬНО ТОЧЕЧНЫЕ ФУНКЦИИ НА ПОЛУРЕШЁТКЕ | Прикладная дискретная математика. 2010. № 3(9).

Рассматриваются основные классы квазимонотонных функций на полурешётке, представляющие интерес в связи с проблемами синтеза асинхронных дискретных управляющих систем. Подробно рассматриваются классы точечных и сильно точечных функций на полурешётке.
  • Title ТОЧЕЧНЫЕ И СИЛЬНО ТОЧЕЧНЫЕ ФУНКЦИИ НА ПОЛУРЕШЁТКЕ
  • Headline ТОЧЕЧНЫЕ И СИЛЬНО ТОЧЕЧНЫЕ ФУНКЦИИ НА ПОЛУРЕШЁТКЕ
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 3(9)
  • Date:
  • DOI
Ключевые слова
strongly point function, point function, monotonic function, quasimonotonic function, semilattice, сильно точечные функции, минимальные точечные функции, точечные функции, монотонные функции, слабо существенные квазимонотонные функции, квазимонотонные функции, полурешётка
Авторы
Ссылки
Парватов Н. Г. К синтезу формул, реализующих и представляющих квазимонотонные и монотонные функции на полурешётках подмножеств конечного множества // Вестник Томского госуниверситета. 2000. Т. 2711. С. 111-115.
Wegener I. The complexity of Boolean functions. Wiley-Teubner, 1987. 458 p.
Алексеев В. Б. От метода Карацубы для быстрого умножения чисел к быстрым алгоритмам для дискретных функций // Тр. матем. ин-та им. В. А. Стеклова. Т. 218. 1997. C. 20-27.
Парватов Н. Г. Клоны с мажоритарной функцией и их обобщения // Там же. Сер. 1. 2010. Т. 17. №3. С. 46-60.
Парватов Н. Г. Замечания о конечной порождаемости замкнутых классов // Дискрет. анализ и исслед. операций. Сер. 1. 2004. Т. 11. №3. С. 32-47.
Baker K.A., Pixly A.F. Polynomial interpolation and Chinese remainder theorem for algebraic systems // Math. Zeiteschr. 1975. Bd. 143. N.2. S. 165-174.
Марченков С. С. К существованию конечных базисов в замкнутых классах булевых функций // Там же. 1984. Т. 23. №1. С. 88-99.
Мальцев А. И. Итеративные алгебры Поста. Новосибирск: Изд-во Новосиб. ун-та, 1976.
Мальцев А. И. Итеративные алгебры и многообразия Поста // Алгебра и логика. 1966. Т. 5. №2. С. 5-24.
Курош А. Г. Лекции по общей алгебре. СПб.: Лань, 2005.
Яблонский С. В. Функциональные построения в k-значной логике // Тр. матем. ин-та им. В. А. Стеклова. 1958. Т. 51. С. 5-142.
Парватов Н. Г. Теорема о функциональной полноте в классе квазимонотонных функций на конечной полурешётке // Там же. Сер. 1. 2006. Т. 13. №3. С. 62-82.
Парватов Н. Г. Функциональная полнота в замкнутых классах квазимонотонных и монотонных трёхзначных функций на полурешётке // Дискрет. анализ и исслед. операций. Сер. 1. 2003. Т. 10. № 1. С. 61-78.
Агибалов Г. П. Дискретные автоматы на полурешётках. Томск: Изд-во Том. ун-та, 1993. 227 с.
Парватов Н. Г. Об инвариантах некоторых классов квазимонотонных функций на полурешётке // Прикладная дискретная математика. 2009. №4. C. 21-28.
Агибалов Г. П., Оранов А. М. Лекции по теории автоматов. Томск: Изд-во Том. ун-та, 1983. 185 с.
ТОЧЕЧНЫЕ И СИЛЬНО ТОЧЕЧНЫЕ ФУНКЦИИ НА ПОЛУРЕШЁТКЕ | Прикладная дискретная математика. 2010. № 3(9).
ТОЧЕЧНЫЕ И СИЛЬНО ТОЧЕЧНЫЕ ФУНКЦИИ НА ПОЛУРЕШЁТКЕ | Прикладная дискретная математика. 2010. № 3(9).
Полнотекстовая версия