R. Vestergaard. The cut rule and explicit substitutions. Manuscript, 1998. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Lectures on the Curry-Howard Isomorphism - Sørensen, Urzyczyn (1998) (2 citations) (Correct)
....the Proposition. ut What does the system introduced above correspond to, computationally speaking The rules are similar to the rules that one finds in systems for explicit substitution see, e.g. 14] It would be interesting to investigate this in greater detail this has been done recently [113]. 7.7.1. Exercise. Give sequent calculus proofs for the formulas of Example 2.2. To prove the odd numbered formulas use only sequents with single formulas at right hand sides. 7.7.2. Exercise. Show that all cut free proofs for the even numbered formulas of Example 2.2 must involve sequents with ....
R. Vestergaard. The cut rule and explicit substitutions. Manuscript, 1998.
Pattern Matching as Cut Elimination - Cerrito, Kesner (1999) (5 citations) (Correct)
....is presented in [39] There, Wadler gives a computational interpretation of the same logical fragment that we study in this paper, via a formalism that only allows abstractions on non nested patterns. Fundamental properties such as confluence and strong normalization are not studied. In [38], Vestergaard studies the correspondence between calculi with explicit substitutions (without patterns) in de Bruijn notation and intuitionistic logic in Gentzen style. He has to deal with many notions that only appear in a setting with de Bruijn indices, so that the presentation of his cut ....
R. Vestergaard. The cut rule and explicit substitutions, 1998. Draft.
Pattern Matching as Cut Elimination - Cerrito, Kesner (1999) (5 citations) (Correct)
....is presented in [39] There, Wadler gives a computational interpretation of the same logical fragment that we study in this paper, via a formalism that only allows abstractions on non nested patterns. Fundamental properties such as confluence and strong normalization are not studied. In [38], Vestergaard studies the correspondence between calculi with explicit substitutions (without patterns) in de Bruijn notation and intuitionistic logic in Gentzen style. He has to deal with many notions that only appear in a setting with de Bruijn indices, so that the presentation of his cut ....
R. Vestergaard. The cut rule and explicit substitutions, 1998. Draft.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC