| G. Gentzen. The Collected Papers of Gerhard Gentzen. North-Holland Publ. Co., Amsterdam, 1969. English translation of Gentzen's papers, edited and introduced by M. E. Szabo. |
....although the transformations we present here are defined for NDL,weshowhowthey can be applied to any type # DPL that satisfies some simple conditions. Our subject is related to proof tree normalization in the sense of Prawitz [4] or alternatively, cut elimination in sequent based systems [3, 2]) In the intuitionist case, the Curry Howard correspondence means that Prawitz normalization coincides with reduction in the simply typed # calculus. Accordingly, the normalization algorithm in that case is particularly simple: keep contracting as long as there is a redex (either a # redex or ....
G. Gentzen. The collected papers of Gerhard Gentzen.North-Holland, Amsterdam, Holland, 1969. English translations of Gentzen's papers, edited and introduced by M. E. Szabo.
No context found.
G. Gentzen. The Collected Papers of Gerhard Gentzen. North-Holland Publ. Co., Amsterdam, 1969. English translation of Gentzen's papers, edited and introduced by M. E. Szabo.
No context found.
G. Gentzen. The Collected Papers of Gerhard Gentzen. North-Holland Publ. Co., Amsterdam, 1969. English translation of Gentzen's papers, edited and introduced by M. E. Szabo.
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