RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2010, том 17, выпуск 3, страницы 46–60 (Mi da611)

Эта публикация цитируется в 1 статье

Клоны с мажоритарной функцией и их обобщения

Н. Г. Парватов

Томский гос. университет, Томск, Россия

Аннотация: В связи с проблемой конечной порождаемости рассматриваются клоны с мажоритарной функцией и их обобщения – клоны с $d$- и $(c,d)$-подклонами. Такие клоны характеризуются свойствами их функций и сохраняемых этими функциями предикатов. Попутно находятся условия существования доопределений в заданном клоне для частичной функции. Библиогр. 12.

Ключевые слова: замкнутый класс, клон, мажоритарная функция, $d$-подклон, $(c,d)$-подклон, сохраняемый предикат, доопределение, частичная функция.

УДК: 519.7

Статья поступила: 08.09.2009
Переработанный вариант: 04.03.2010



Реферативные базы данных:


© МИАН, 2024