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

Safe HaskellSafe
LanguageHaskell98

Agda.Utils.SemiRing

Documentation

class SemiRing a where Source

Methods

oplus :: a -> a -> a Source

otimes :: a -> a -> a Source

Instances

SemiRing PartialOrdering Source

Partial ordering forms a semiring under supremum (disjunction) and composition (transitivity, sequencing)

SemiRing Distance Source 
SemiRing Weight Source 
SemiRing Edge Source

These operations form a semiring if we quotient by the relation "the Occurrence components are equal".

SemiRing a => SemiRing (Maybe a) Source