Curryho–Howardův isomorfismus je v logice a teorii typů rovnocennost mezi typy a formulemi, resp. jejich důkazy.
Logickým objektům (konektivům a konstantám) odpovídají typy takto:
Kvantifikátory v logice prvního řádu odpovídají závislostním typům:
Pro rovnost se používá zvláštní typ , jehož jedinou hodnotou je Refl.[1]
Konkrétní hodnoty jednotlivých typů přímo odpovídají důkazům formulí.
Reference
Související články