Galois Connection

GaloisConnection  A  B  R  S  f  g\textbf{GaloisConnection} \; A \; B \; R \; S \; f \; g

Preorder  A  R\textbf{Preorder} \; A \; R

Preorder  B  S\textbf{Preorder} \; B \; S

Function  A  B  f\textbf{Function} \; A \; B \; f

Function  B  A  g\textbf{Function} \; B \; A \; g

f;S=R  ; gf ; S = R \; ; ~g^{\circ}


pred GaloisConnection(A,B: set univ, R,S,f,g: univ->univ) {
  Preorder[A,R]
  Preorder[B,S]
  Function[A,B,f]
  Function[B,A,g]
  f.S = R.~g
}

Last updated