RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Казанского университета. Серия Физико-математические науки // Архив

Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 2014, том 156, книга 3, страницы 49–54 (Mi uzku1264)

О порождающих системах в классах монотонных функций многозначной логики

О. С. Дудакова

Механико-математический факультет, Московский государственный университет имени М. В. Ломоносова, г. Москва, Россия

Аннотация: Рассмотрена задача о конечной порожденности предполных классов монотонных функций $k$-значной логики. Для семейства всех частично упорядоченных множеств с наименьшим и наибольшим элементами таких, что для любых двух элементов $x$ и $y$ существует $\sup(x,y)$ или $\inf(x,y)$, установлено, что соответствующие классы монотонных функций являются конечно-порожденными.

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

УДК: 519.716

Поступила в редакцию: 31.07.2014



© МИАН, 2024