| Safe Haskell | None |
|---|---|
| Language | Haskell2010 |
Mikan.Utils.POMonoid
Description
Partially ordered monoids.
Synopsis
- class (PartialOrd a, Semigroup a) => POSemigroup a
- class (PartialOrd a, Semigroup a, Monoid a) => POMonoid a
- class POMonoid a => LeftClosedPOMonoid a where
- inverseCompose :: a -> a -> a
- hasLeftAdjoint :: LeftClosedPOMonoid a => a -> Bool
Documentation
class (PartialOrd a, Semigroup a) => POSemigroup a Source #
Partially ordered semigroup.
Law: composition must be monotone.
related x POLE x' && related y POLE y' ==> related (x <> y) POLE (x' <> y')
class (PartialOrd a, Semigroup a, Monoid a) => POMonoid a Source #
Partially ordered monoid.
Law: composition must be monotone.
related x POLE x' && related y POLE y' ==> related (x <> y) POLE (x' <> y')
class POMonoid a => LeftClosedPOMonoid a where Source #
Completing POMonoids with inverses to form a Galois connection.
Law: composition and inverse composition form a Galois connection.
related (inverseCompose p x) POLE y == related x POLE (p <> y)
Methods
inverseCompose :: a -> a -> a Source #
hasLeftAdjoint :: LeftClosedPOMonoid a => a -> Bool Source #
hasLeftAdjoint x checks whether
x^-1 := x is such that
inverseCompose memptyx for any inverseCompose y == x^-1 <> yy.