RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2009, том 86, выпуск 4, страницы 550–556 (Mi mzm4433)

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

О порядках дискриминаторных классов многозначной логики

С. С. Марченков

Московский государственный университет им. М. В. Ломоносова

Аннотация: При любом $k\ge2$ рассматриваются замкнутые классы функций $k$-значной логики, содержащие тернарный дискриминатор $p$, – дискриминаторные классы. Доказано, что порядок произвольного дискриминаторного класса не превосходит $\max(3,k)$; если дискриминаторный класс содержит все однородные функции, то его порядок не превосходит $\max(3,k-1)$, а если дискриминаторный класс содержит все четные функции – то $\max(3,k-2)$. Все три оценки достижимы.
Библиография: 13 названий.

УДК: 519.716

Поступило: 09.01.2008

DOI: 10.4213/mzm4433


 Англоязычная версия: Mathematical Notes, 2009, 86:4, 516–521

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


© МИАН, 2024