Том 16, номер 6, 2009 г., Стр. 52-67

УДК 519.716
С. C. Марченков
О замкнутых классах функций k-значной логики, определяемых одним эндоморфизмом

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

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

Марченков Сергей Серафимович ¹
1. Московский государственный университет им. М. В. Ломоносова,
Воробьёвы горы, 119992 Москва, Россия
е-mail: mathcyb@cs.msu.su

Статья поступила 8 апреля 2009 г.