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

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