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

Дискретн. анализ и исслед. опер., сер. 1, 2004, том 11, выпуск 3, страницы 32–47 (Mi da110)

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

Замечания о конечной порождаемости замкнутых классов многозначных функций

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

Томский государственный университет

Аннотация: В терминах инвариантных отношений устанавливаются необходимые и достаточные условия конечной порождаемости клона (замкнутого класса функций $k$-значной логики, содержащего все селекторные функции). Изучаются некоторые случаи конечно порождаемых клонов. В частности, рассматриваются клоны, содержащие мажоритарную функцию. Показывается, что наличие мажоритарной функции в клоне равносильно возможности записи инвариантных для этого клона отношений формулами некоторого специального вида. В качестве обобщения клонов, содержащих мажоритарную функцию, вводятся в рассмотрение клоны, в которых функции связаны некоторыми тождественными соотношениями.

УДК: 517.7

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



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


© МИАН, 2024