1.  39
    Lectures on the Curry-Howard Isomorphism.Morten Heine Sørensen - 2007 - Elsevier.
    The Curry-Howard isomorphism states an amazing correspondence between systems of formal logic as encountered in proof theory and computational calculi as found in type theory. For instance, minimal propositional logic corresponds to simply typed lambda-calculus, first-order logic corresponds to dependent types, second-order logic corresponds to polymorphic types, sequent calculus is related to explicit substitution, etc. The isomorphism has many aspects, even at the syntactic level: formulas correspond to types, proofs correspond to terms, provability corresponds to inhabitation, proof normalization corresponds to (...)
    Direct download  
    Export citation  
    Bookmark   11 citations  
  2.  20
    Raymond Smullyan, A Beginner’s Further Guide to Mathematical Logic.Morten Heine Sørensen - 2019 - Studia Logica 107 (5):1079-1081.
    Direct download (2 more)  
    Export citation  
  3.  3
    Strong Cut-Elimination in Sequent Calculus Using Klop's L-Translation and Perpetual Reductions.Sørensen Morten Heine & Urzyczyn Paweł - 2008 - Journal of Symbolic Logic 73 (3):919 - 932.
    There is a simple technique, due to Dragalin, for proving strong cut-elimination for intuitionistic sequent calculus, but the technique is constrained to certain choices of reduction rules, preventing equally natural alternatives. We consider such a natural, alternative set of reduction rules and show that the classical technique is inapplicable. Instead we develop another approach combining two of our favorite tools—Klop's l-translation and perpetual reductions. These tools are of independent interest and have proved useful in a variety of settings; it is (...)
    Direct download (4 more)  
    Export citation