Galois
Galois: A Language for Proofs Using Galois connections and ... - ALFA
Galois: A Language for Proofs Using Galois connections and ... - ALFA
- No tags were found...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Theoretical background<br />
<strong>Galois</strong> connections — Algebra<br />
<strong>Galois</strong> connections<br />
Identity connection<br />
(id,id)<br />
(A, ⊑ A ) (A, ⊑ A )<br />
Composition<br />
(f ,g)<br />
(h,k)<br />
(h◦f ,g◦k)<br />
if (A, ⊑) (B, ≼) and (B, ≼) (C, ) then (A, ⊑) (C, )<br />
Composition is associative and the identity is its unit.<br />
<strong>Galois</strong> connections form a category.<br />
Paulo Silva (UMinho) <strong>Galois</strong> PLMMS’09 14 / 28