|
Дискретный анализ и исследование операций, сер. 2, 2007, том 14, выпуск 2, страницы 76–91
(Mi da516)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Наследственные системы дискретных функций
Н. Г. Парватов Томский государственный университет
Аннотация:
Рассматриваются функции, принимающие значения в конечном множестве $D$ и зависящие от переменных, принимающих значения в конечном множестве $E$. Множества таких функций, замкнутые относительно операций перестановки и отождествления переменных, называются наследственными. Изучаются возможности эффективного задания наследственных систем при помощи запрещающих и порождающих множеств, а также посредством предикатов. На наследственные системы переносятся известные для замкнутых классов теоремы: о соответствии Галуа, теорема Яблонского
о предикатно характеризуемых классах, теорема Кузнецова о полноте. Библ. 12.
Статья поступила: 19.12.2006 Переработанный вариант: 03.11.2007
Образец цитирования:
Н. Г. Парватов, “Наследственные системы дискретных функций”, Дискретн. анализ и исслед. опер., сер. 2, 14:2 (2007), 76–91
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da516 https://www.mathnet.ru/rus/da/v14/s2/i2/p76
|
|