Agda-2.5.4.2: A dependently typed functional programming language and proof assistant

Safe HaskellSafe
LanguageHaskell2010

Agda.Utils.POMonoid

Description

Partially ordered monoids.

Synopsis

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')
Instances
POSemigroup Relevance Source # 
Instance details

Defined in Agda.Syntax.Common

POSemigroup Quantity Source # 
Instance details

Defined in Agda.Syntax.Common

POSemigroup Modality Source # 
Instance details

Defined in Agda.Syntax.Common

class (PartialOrd 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')
Instances
POMonoid Relevance Source # 
Instance details

Defined in Agda.Syntax.Common

POMonoid Quantity Source # 
Instance details

Defined in Agda.Syntax.Common

POMonoid Modality Source # 
Instance details

Defined in Agda.Syntax.Common

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)

Minimal complete definition

inverseCompose

Methods

inverseCompose :: a -> a -> a Source #