|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
О замкнутых классах функций k-значной логики, определяемых одним эндоморфизмомстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Автор: Марченков С.С.
- Журнал: Дискретный анализ и исследование операций
- Том: 16
- Номер: 6
- Год издания: 2009
- Издательство: Изд-во Ин-та математики
- Местоположение издательства: Новосибирск
- Первая страница: 52
- Последняя страница: 67
- Аннотация: Исследуются замкнутые классы в P_k, которые определяются единственным эндоморфизмом. Доказывается, что любой такой класс является позитивно замкнутым. В случае, когда эндоморфизм представляет собой нетождественную идемпотентную функцию, соответствующий ему замкнутый класс оказывается позитивно предполным в P_k. При k=2,3 все позитивно предполные классы в P_k определяются подобными эндоморфизмами. На основе полученных результатов находятся все позитивно субмаксимальные классы в P_3.
- Добавил в систему: Марченков Сергей Серафимович