Про булеві порядки двох перетворень напівгруп
Ключові слова:
напівгрупа, монотонне перетворення, стискуюче перетворення, монотонні булеві функції
Опубліковано онлайн:
2014-12-27
Анотація
Розглядаються напівгрупи $\mathcal{O}(\mathcal{B}_n)$ всіх перетворень, що зберігають порядок, $\varphi : \mathcal{B}_n\rightarrow \mathcal{B}_n$ впорядкованих за вкладенням в булеву $\mathcal{B}_n$ $n$-елементну множину (тобто такі перетворення, що з $A \subseteq B$ випливає $\varphi(A) \subseteq \varphi(B)$) і для напівгрупи $\mathcal{C}(\mathcal{B}_n)$ виконується $\varphi(A)\subseteq A$ для всіх $A \in\mathcal{B}_n$. Порядок напівгруп визначено.
Як цитувати
(1)
Лівінський, І.; Жуковська, Т. Про булеві порядки двох перетворень напівгруп. Carpathian Math. Publ. 2014, 6, 317-319.