Cut elimination in the presence of axioms

Bulletin of Symbolic Logic

Volumn 4, Issue 4, 1998, Pages 418-435

  Negri, Sara ^a   Von Plato, Jan ^a  

^a UNIVERSITY OF HELSINKI   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038026027     PISSN: 10798986     EISSN: None     Source Type: Journal    
DOI: 10.2307/420956     Document Type: Article

References (13)

1. P. BERNAYS, Review of Ketonen [9], this JOURNAL, vol. 10 (1945), pp. 127-130.
2. A. DRAGALIN, Mathematical intuitionism: Introduction to proof theory, American Mathematical Society, Providence, Rhode Island, 1988.
3. R. DYCKHOFF, Dragalin's proof of cut-admissibility for the intuitionistic sequent calculi G3i and G3i′, Research Report CS/97/8, Computer Science Division, St. Andrews University, 1997.
4. G. GENTZEN, Untersuchungen über das logische Schliessen, Mathematische Zeitschrift, vol. 39 (1934-1935), pp. 176-210 and 405-431.
5. _, Neue Fassung des Widerspruchsfreiheitsbeweises für die reine Zahlentheorie, Forschungen zur Logik und zur Grundlegung der exakten Wissenschaften, N. S., vol. 4 (1938), pp. 19-44.
6. The collected papers of Gerhard Gentzen, North-Holland, Amsterdam, 1969.
7. J.-Y. GIRARD, Proof theory and logical complexity, Bibliopolis, Naples, 1987.
8. L. HALLNÄS and P. SCHROEDER-HEISTER, A proof-theoretic approach to logic programming. I. Clauses as rules, Journal of Logic and Computation, vol. 1 (1990), pp. 261-283.
9. O. KETONEN, Untersuchungen zum Prädikatenkalkül, Annales Academiae Scientiarum Fennicae, Series A, vol. I (1944), no. 23.
10. S. NEGRI, Sequent calculus proof theory of intuitionistic apartness and order relations, Archive for Mathematical Logic, in press.
11. J. VON PLATO, On the proof theory of classical logic, submitted, 1998.
12. A. TROELSTRA and H. SCHWICHTENBERG, Basic proof theory, Cambridge University Press, Cambridge, 1996.
13. + of dense linear order, Logic colloquium '84, Lecture Notes in Mathematics, no. 1104, 1984, pp. 453-475.