|
Дискретный анализ и исследование операций, 2009, том 16, выпуск 6, страницы 52–67
(Mi da594)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
О замкнутых классах функций $k$-значной логики, определяемых одним эндоморфизмом
С. С. Марченков Московский государственный университет им. М. В. Ломоносова, г. Москва, Россия
Аннотация:
Исследуются замкнутые классы в $P_k$, которые определяются единственным эндоморфизмом. Доказывается, что любой такой класс является позитивно замкнутым. В случае, когда эндоморфизм представляет собой нетождественную идемпотентную функцию, соответствующий ему замкнутый класс оказывается позитивно предполным в $P_k$. При $k=2,3$ все позитивно предполные классы в $P_k$ определяются подобными эндоморфизмами. На основе полученных результатов находятся все позитивно субмаксимальные классы в $P_3$. Библиогр. 11.
Ключевые слова:
функция многозначной логики, эндоморфизм, позитивно замкнутый класс.
Статья поступила: 08.04.2009
Образец цитирования:
С. С. Марченков, “О замкнутых классах функций $k$-значной логики, определяемых одним эндоморфизмом”, Дискретн. анализ и исслед. опер., 16:6 (2009), 52–67
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da594 https://www.mathnet.ru/rus/da/v16/i6/p52
|
Статистика просмотров: |
Страница аннотации: | 472 | PDF полного текста: | 122 | Список литературы: | 42 | Первая страница: | 9 |
|