Том 17, номер 3, 2010 г., Стр. 46-60
УДК 519.7
Парватов Н. Г.
Клоны с мажоритарной функцией и их обобщения
Аннотация:
В связи с проблемой конечной порождаемости рассматриваются клоны с мажоритарной функцией и их обобщения — клоны с d- и (c, d)-подклонами. Такие клоны характеризуются свойствами их функций и сохраняемых этими функциями предикатов. Попутно находятся условия существования доопределений в заданном клоне для частичной функции.
Библиогр. 12.
Ключевые слова: замкнутый класс, клон, мажоритарная функция, d-подклон, (c, d)-подклон, сохраняемый предикат, доопределение, частичная функция.
Парватов Николай Георгиевич 1
1. Томский гос. университет,
пр. Ленина, 36, 634050 Томск, Россия
е-mail: parvatov@mail.tsu.ru
Статья поступила 8 сентября 2009 г.
Исправленный вариант — 4 марта 2010 г.
