Switch to: References

Citations of:

Logic Programming Via Proof-Valued Computations

LFCS, Department of Computer Science, University of Edinburgh (1992)

Add citations

You must login to add citations.
  1. A note on the proof theory the λII-calculus.David J. Pym - 1995 - Studia Logica 54 (2):199 - 230.
    The lambdaPi-calculus, a theory of first-order dependent function types in Curry-Howard-de Bruijn correspondence with a fragment of minimal first-order logic, is defined as a system of (linearized) natural deduction. In this paper, we present a Gentzen-style sequent calculus for the lambdaPi-calculus and prove the cut-elimination theorem. The cut-elimination result builds upon the existence of normal forms for the natural deduction system and can be considered to be analogous to a proof provided by Prawitz for first-order logic. The type-theoretic setting considered (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark