Ichiro Ogata  Home/Search
Context
Related
| etl.go.jp/etl/divisions/~...csl99.ps.gz etl.go.jp/etl/etlclu/~oga...csl99.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: etl.go.jp/etl/divisions/~ogata... (more) From: etl.go.jp/etl/etlclu/~ogata/ (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We show that the Gentzen-style classical logic LKT, as presented in Danos et al.(1993), can be considered as the classical call-by-name (CBN) calculus. First, we present a new term calculus for LKT which faithfully simulates cut-elimination procedure, namely tq-protocol. Then, we give a translation of Parigot's ¯-calculus. This translation can be seen as the classical extension to the Plotkin's CPS translation. Using this translation, one can show that reductions of the ¯-calculus can be... (Update)
Similar documents (at the sentence level): More
77.4%: Gentzen-Style Classical Proofs asλμ-Terms - Ogata (1999) (Correct)
54.0%: A CPS-transform of Constructive Classical Logic - Ogata (1999) (Correct)
17.6%: Gentzen-style classical logic as CPS calculus - Ogata (Correct)
Active bibliography (related documents): More All
0.8: Classical Proofs as Programs, Cut Elimination as Computation - Ogata (Correct)
0.4: Correspondence between Normalization of CND and Cut-Elimination of .. - Ogata (Correct)
0.3: A Proof Theoretical Account of Continuation Passing Style - Ogata (Correct)
Similar documents based on text: More All
0.7: A proof theoretical approach to Continuation Passing Style - Ichiro Ogata (Correct)
BibTeX entry: (Update)
@misc{ ogata-gentzenstyle,
author = "Ichiro Ogata",
title = "Gentzen-Style Classical Proofs as λμ-Terms",
url = "citeseer.ist.psu.edu/ogata99gentzenstyle.html" }
Citations (may not include all citations):283 Theoretical Computer Science (context) - Plotkin, call-by-value et al. - 1975
215 Theoretical Computer Science (context) - Girard - 1987
110 A formulae-as-types notion of control - Griffin - 1990
58 Untersuchungen uber das logische schließen (context) - Gentzen - 1935
57 A new deconstructive logic: linear logic - Danos, Joinet et al. - 1997
40 A curryhoward foundation for functional computation with con.. - Ong, Stewart - 1997
32 Normalization as a homomorphic image of cut-elimination (context) - Pottinger - 1977
32 Classical proofs as programs (context) - Parigot - 1993
24 A computational analysis of Girard's translation and LC (context) - Murthy - 1992
24 Almquist and Wiksell (context) - Prawitz, Study - 1965
24 A semantics view of classical proofs: type-theoretic (context) - Ong - 1996
24 Normal forms for sequent derivations (context) - Mints - 1996
21 A new constructive logic: Classical logic (context) - Girard - 1991
20 Annals of Pure and Applied Logic (context) - Girard, unity - 1993
16 A cps-translation of the ¯-calculus (context) - de Groote - 1994
9 calculus structure ismorphic to gentzen-style sequent calcul.. (context) - Herbelin - 1994
7 Cut elimination for classical proofs as continuation passing.. - Ogata - 1998
4 Annals of Mathematical Logic (context) - Zucker, cutelimination et al.
Documents on the same site (http://www.etl.go.jp/etl/divisions/~ogata/): More
A CPS-transform of Constructive Classical Logic - Ogata (Correct)
A proof theoretical approach to Continuation Passing Style - Ichiro Ogata (Correct)
Correspondence between Normalization of CND and Cut-Elimination of .. - Ogata (Correct)
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