Skip to main content
×
×
Home

AN ANALYSIS OF THE RULES OF GENTZEN’S NJ AND LJ

  • MIRJANA BORISAVLJEVIĆ (a1)
Abstract

The connection between the rules and derivations of Gentzen’s calculi NJ and LJ will be explained by several steps (i.e., systems), and an analysis of the well-known problems of the connection between reduction steps of normalization and cut elimination, from Zucker (1974) and Urban (2014), will be given.

Copyright
Corresponding author
*FACULTY OF TRANSPORT AND TRAFFIC ENGINEERING, UNIVERSITY OF BELGRADE VOJVODE STEPE 305, 11000 BELGRADE, SERBIA E-mail: mirjanab@afrodita.rcub.bg.ac.rs
References
Hide All
Borisavljević, M. (1997). Sequents, Natural Deduction and Multicategories (in Serbian). Ph.D. Thesis, University of Belgrade.
Borisavljević, M. (2004). Extended natural-deduction images of conversions from the system of sequents. Journal of Logic and Computation, 14(6), 769799.
Borisavljević, M. (2006). A connection between cut elimination and normalization. Archive for Mathematical Logic, 45(2), 113148.
Dyckhoff, R. (2015). Cut elimination, substitution and normalisation. In Wansing, H., editor. Dag Prawitz on Proofs and Meaning. Cham, Switzerland: Springer, pp. 163187.
Gentzen, G. (1935). Untersuchungen über das logische Schließen. Mathematische Zeitschrift. In Szabo, M., editor. The Collected Papers of Gerhard Gentzen. Amsterdam: North-Holland, pp. 176210, 405–431.
Kreisel, G. (1971a). A survey of proof theory II. In Fenstad, J., editor. Proceedings of the Second Scandinavian Logic Symposium. Amsterdam: North-Holland, pp. 109170.
Kreisel, G. (1971b). Review of: Szabo, M. E. (ed.), The collected papers of Gerhard Gentzen (North-Holland, 1969). The Journal of Philosophy, 68(8), 238265.
Minc, G. E. (1996). Normal forms for sequent derivations. In Odifreddi, P., editor. Kreiseliana: About and Around Georg Kreisel. Wellesley, MA: A.K. Peters, pp. 469492.
Negri, S. & von Plato, J. (2001). Structural Proof Theory. Cambridge: Cambridge University Press.
von Plato, J. (2001). Natural deduction with general elimination rules. Archive for Mathematical Logic, 40/1, 541567.
von Plato, J. (2003). Translations from natural deduction to sequent calculus. Mathematical Logic Quarterly, 49, 435443.
von Plato, J. (2008). Gentzen’s proof of normalization for natural deduction. The Bulletin of Symbolic Logic, 14/2, 240257.
von Plato, J. (2011). A sequent calculus isomorphic to Gentzen’s natural deduction. Review of Symbolic Logic, 4/1, 4353.
Pottinger, G. (1977). Normalization as a homomorphic image of cut elimination. Annals of Pure and Applied Logic, 12, 323357.
Prawitz, D. (1965). Natural Deduction. Almquist and Wiksell: Stockholm.
Prawitz, D. (1971). Ideas and results in proof theory. In Fenstad, J. E., editor. Proceedings of the Second Scandinavian Logic Symposium. Amsterdam: North-Holland, pp. 235307.
Schrdeder-Heister, P. (1984). A natural extension of natural deduction. The Journal of Symbolic Logic, 49/4, 12841300.
Troelstra, A. S. & Schwichtenberg, H. (2000). Basic Proof Theory (second edition). Cambridge: Cambridge University Press.
Urban, C. (2014). Revisiting Zuckers work on the correspondence between cut-elimination and normalisation. In Pereira, L. C., Edward, E. H., and de Paiva, V., editors. Advances in Natural Deduction, A Celebration of Dag Prawitzs Work. Dordrecht: Springer, pp. 3150.
Zucker, J. (1974). The correspondence between cut-elimination and normalization. Annals of Pure and Applied Logic, 7, 1112.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

The Review of Symbolic Logic
  • ISSN: 1755-0203
  • EISSN: 1755-0211
  • URL: /core/journals/review-of-symbolic-logic
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 28 *
Loading metrics...

Abstract views

Total abstract views: 119 *
Loading metrics...

* Views captured on Cambridge Core between 8th June 2018 - 20th August 2018. This data will be updated every 24 hours.