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:

Další informace Výroková logika, Teorie typů ...

Kvantifikátory v logice prvního řádu odpovídají závislostním typům:

Další informace , ...

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

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads