Abstract

We present the Curry–Howard correspondence for constructive logic via natural deduction, typed λ-calculus and cartesian closed categories. We then examine how the correspondence may be extended to classical logic and non-constructive proofs, and discuss some of the problems and questions

Citations