Skip to main content

2014 | OriginalPaper | Buchkapitel

Emptiness and Discharge in Sequent Calculus and Natural Deduction

verfasst von : Michael Arndt, Luca Tranchini

Erschienen in: Recent Trends in Philosophical Logic

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We investigate the correlation between empty antecedent and succedent of the intutionistic (respectively dual-intuitionistic) sequent calculus and discharge of assumptions and the constants absurdity (resp. discharge of conclusions and triviality) in natural deduction. In order to be able to express and manipulate the sequent calculus phenomena, we add two units to sequent calculus. Depending on the sequent calculus considered, the units can serve as discharge markers or as absurdity and triviality.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
As already mentioned, negation could also be understood as a defined notion, in which case the rule is simply an instance of (\(\rightarrow \)E).
 
2
The terminology of ‘assumption’ and ‘conclusion’ is employed for the purpose of retaining the correspondences to antecedent and succedent of sequents. The terminology of ‘introduction’ and ‘elimination’ rules follows this perspective and is thereby counter-intuitive to the direction in which derivations are constructed.
 
3
In this we follow Gentzen’s example in the second part of the Untersuchungen, where he suggests the formula \(p \wedge \lnot p\) (for some arbitrary propositional variable \(p\)) as propositional representation of https://static-content.springer.com/image/chp%3A10.1007%2F978-3-319-06080-4_2/323277_1_En_2_IEq87_HTML.gif in the sequent calculus as part of his translation of derivations in NI into derivations in LI. Gentzen’s choice of some arbitrary \(p\) is however a merely utilitarian ad hoc choice. If one wished to abstract over the choice of \(p\), one could define units as second-order formulae.
https://static-content.springer.com/image/chp%3A10.1007%2F978-3-319-06080-4_2/323277_1_En_2_Equ16_HTML.gif
However, we will actually profit from labels and thereby we chose to stay within the propositional setting.
 
4
If one wished a direct correspondence between discharged formulae in the \(*\)-red derivability and formulae (and not just labelled units) in sequent calculus, one could introduce a sequent calculus \(\mathrm{\mathsf{LI}}^{*}\) which instead of introducing units labelled with the discharged formulae, just put the latter ones in a special “discharge” context.
 
Literatur
1.
Zurück zum Zitat Czemark, J. (1977). A remark on Gentzen’s calculus of sequents. Notre Dame Journal of Formal Logic, 18(3), 471–4.CrossRef Czemark, J. (1977). A remark on Gentzen’s calculus of sequents. Notre Dame Journal of Formal Logic, 18(3), 471–4.CrossRef
2.
Zurück zum Zitat Prawitz, D. (1965). Natural deduction. A proof-theoretical study. Stockholm: Almqvist & Wiksell. Prawitz, D. (1965). Natural deduction. A proof-theoretical study. Stockholm: Almqvist & Wiksell.
3.
Zurück zum Zitat Schroeder-Heister, P. (2009). Schluß und Umkehrschluß: ein Beitrag zur Definitionstheorie. In: Gethmann CF (ed) Akten des XXI Deutschen Kongresses für Philosophie (Essen, 15.-19.9.2008), Deutsches Jahrbuch Philosophie, Band 3, Felix Meiner Verlag, Hamburg. Schroeder-Heister, P. (2009). Schluß und Umkehrschluß: ein Beitrag zur Definitionstheorie. In: Gethmann CF (ed) Akten des XXI Deutschen Kongresses für Philosophie (Essen, 15.-19.9.2008), Deutsches Jahrbuch Philosophie, Band 3, Felix Meiner Verlag, Hamburg.
4.
Zurück zum Zitat Tennant, N. (1999). Negation, absurdity and contrariety. In D. M. Gabbay & H. Wansing (Eds.), What is negation?. The Netherlands: Kluwer Academic Publishers. Tennant, N. (1999). Negation, absurdity and contrariety. In D. M. Gabbay & H. Wansing (Eds.), What is negation?. The Netherlands: Kluwer Academic Publishers.
5.
Zurück zum Zitat Tranchini, L. (2010). Refutation: A proof-theoretic account. In C. Marletti (Ed.), First Pisa colloquium in logic. Pisa: Language and Epistemology, ETS. Tranchini, L. (2010). Refutation: A proof-theoretic account. In C. Marletti (Ed.), First Pisa colloquium in logic. Pisa: Language and Epistemology, ETS.
6.
Zurück zum Zitat Tranchini, L. (2012). Natural deduction for dual-intuitionistic logic. Studia Logica, 100(3), 631–48.CrossRef Tranchini, L. (2012). Natural deduction for dual-intuitionistic logic. Studia Logica, 100(3), 631–48.CrossRef
7.
Zurück zum Zitat Troelstra, A. S., & Schwichtemberg, H. (1996). Basic proof theory. Cambridge: Cambridge University Press. Troelstra, A. S., & Schwichtemberg, H. (1996). Basic proof theory. Cambridge: Cambridge University Press.
8.
Zurück zum Zitat Urbas, I. (1996). Dual-intuitionistic logic. Notre Dame Journal of Formal Logic, 37(3), 440–451.CrossRef Urbas, I. (1996). Dual-intuitionistic logic. Notre Dame Journal of Formal Logic, 37(3), 440–451.CrossRef
9.
Zurück zum Zitat Wansing, H. (2010). Proofs, disproofs, and their duals. In C. Areces & R. Goldblatt (Eds.), Advances in Modal Logic 7, Papers from the 7th Conference on “Advances in Modal Logic” (pp. 483–505). Nancy, France: College Publications (9–12 September 2008). Wansing, H. (2010). Proofs, disproofs, and their duals. In C. Areces & R. Goldblatt (Eds.), Advances in Modal Logic 7, Papers from the 7th Conference on “Advances in Modal Logic” (pp. 483–505). Nancy, France: College Publications (9–12 September 2008).
Metadaten
Titel
Emptiness and Discharge in Sequent Calculus and Natural Deduction
verfasst von
Michael Arndt
Luca Tranchini
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-06080-4_2