Curryho–Howardův isomorfismus
vztah mezi počítačovým programem a matematikou From Wikipedia, the free encyclopedia
Remove ads
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í.
Remove ads
Reference
Související články
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads