|
Дискретный анализ и исследование операций, сер. 1, 2004, том 11, выпуск 3, страницы 32–47
(Mi da110)
|
|
|
|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Замечания о конечной порождаемости замкнутых
классов многозначных функций
Н. Г. Парватов Томский государственный университет
Аннотация:
В терминах инвариантных отношений устанавливаются необходимые и достаточные условия конечной порождаемости клона (замкнутого класса функций $k$-значной логики, содержащего все селекторные функции). Изучаются некоторые случаи конечно порождаемых клонов. В частности, рассматриваются клоны, содержащие мажоритарную функцию. Показывается, что наличие мажоритарной функции в клоне равносильно возможности записи инвариантных для этого клона отношений формулами некоторого специального вида. В качестве обобщения клонов, содержащих мажоритарную функцию, вводятся в рассмотрение клоны, в которых функции связаны некоторыми тождественными соотношениями.
Статья поступила: 01.03.2004 Переработанный вариант: 26.04.2004
Образец цитирования:
Н. Г. Парватов, “Замечания о конечной порождаемости замкнутых
классов многозначных функций”, Дискретн. анализ и исслед. опер., сер. 1, 11:3 (2004), 32–47
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da110 https://www.mathnet.ru/rus/da/v11/s1/i3/p32
|
Статистика просмотров: |
Страница аннотации: | 263 | PDF полного текста: | 74 | Список литературы: | 33 |
|