Safe Haskell | Safe |
---|---|
Language | Haskell2010 |
Test.Relation.Connex
Description
Synopsis
- connex :: (r -> r -> Bool) -> r -> r -> Bool
- semiconnex :: Eq r => (r -> r -> Bool) -> r -> r -> Bool
- semiconnex_on :: (r -> r -> Bool) -> (r -> r -> Bool) -> r -> r -> Bool
- trichotomous :: Eq r => (r -> r -> Bool) -> r -> r -> Bool
- trichotomous_on :: (r -> r -> Bool) -> (r -> r -> Bool) -> r -> r -> Bool
Documentation
connex :: (r -> r -> Bool) -> r -> r -> Bool Source #
∀a,b:((a#b)∨(b#a))
For example, ≥ is a connex relation, while 'divides evenly' is not.
A connex relation cannot be symmetric, except for the universal relation.
semiconnex :: Eq r => (r -> r -> Bool) -> r -> r -> Bool Source #
∀a,b:¬(a≡b)⇒((a#b)∨(b#a))
A binary relation is semiconnex if it relates all pairs of _distinct_ elements in some way.
A relation is connex if and only if it is semiconnex and reflexive.
semiconnex_on :: (r -> r -> Bool) -> (r -> r -> Bool) -> r -> r -> Bool Source #
∀a,b:¬(a≐b)⇒((a#b)∨(b#a))