Intermediate
Compilers & Programming Language Theory
Q46 / 100
What is the Curry-Howard correspondence?
Correct! Well done.
Incorrect.
The correct answer is B) A deep connection between type systems and logic: types correspond to propositions, programs to proofs, function types to implication, product types to conjunction
B
Correct Answer
A deep connection between type systems and logic: types correspond to propositions, programs to proofs, function types to implication, product types to conjunction
Explanation
Curry-Howard: A→B in logic corresponds to function type A→B in types. ∧ corresponds to product types. ∨ to sum types. A proof of a proposition is a program of the corresponding type. Foundation of proof assistants.
Progress
46/100