Про булеві порядки двох перетворень напівгруп

Автор(и)

  • І.В. Лівінський Київський нацiональний унiверситет iменi Тараса Шевченка, Київ, Україна
  • Т.Г. Жуковська Східноєвропейський національний університет імені Лесі Українки, Луцьк, Україна
https://doi.org/10.15330/cmp.6.2.317-319

Ключові слова:

напівгрупа, монотонне перетворення, стискуюче перетворення, монотонні булеві функції
Опубліковано онлайн: 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.