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

Дискретн. анализ и исслед. опер., 2009, том 16, выпуск 6, страницы 52–67 (Mi da594)

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

О замкнутых классах функций $k$-значной логики, определяемых одним эндоморфизмом

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

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

Аннотация: Исследуются замкнутые классы в $P_k$, которые определяются единственным эндоморфизмом. Доказывается, что любой такой класс является позитивно замкнутым. В случае, когда эндоморфизм представляет собой нетождественную идемпотентную функцию, соответствующий ему замкнутый класс оказывается позитивно предполным в $P_k$. При $k=2,3$ все позитивно предполные классы в $P_k$ определяются подобными эндоморфизмами. На основе полученных результатов находятся все позитивно субмаксимальные классы в $P_3$. Библиогр. 11.

Ключевые слова: функция многозначной логики, эндоморфизм, позитивно замкнутый класс.

УДК: 519.716

Статья поступила: 08.04.2009



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


© МИАН, 2024