Substructural Logics in Natural Deduction

Logic Journal of the IGPL 15 (3):211-232 (2007)
  Copy   BIBTEX

Abstract

Extensions of Natural Deduction to Substructural Logics of Intuitionistic Logic are shown: Fragments of Intuitionistic Linear, Relevant and BCK Logic. Rules for implication, conjunction, disjunction and falsum are defined, where conjunction and disjunction respect contexts of assumptions. So, conjunction and disjunction are additive in the terminology of linear logic. Explicit contraction and weakening rules are given. It is shown that conversions and permutations can be adapted to all these rules, and that weak normalisation and subformula property holds. The results generalise to quantification

Other Versions

No versions found

Links

PhilArchive

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

An Algebraic Approach to the Disjunction Property of Substructural Logics.Daisuke Souma - 2007 - Notre Dame Journal of Formal Logic 48 (4):489-495.
Metacompleteness of Substructural Logics.Takahiro Seki - 2012 - Studia Logica 100 (6):1175-1199.
Subintuitionistic Logics.Greg Restall - 1994 - Notre Dame Journal of Formal Logic 35 (1):116-129.
Modal translations in substructural logics.Kosta Došen - 1992 - Journal of Philosophical Logic 21 (3):283-336.
Current Trends in Substructural Logics.Katalin Bimbó - 2015 - Journal of Philosophical Logic 44 (6):609-624.
Synthesized substructural logics.Norihiro Kamide - 2007 - Mathematical Logic Quarterly 53 (3):219-225.
Kripke semantics for modal substructural logics.Norihiro Kamide - 2002 - Journal of Logic, Language and Information 11 (4):453-470.

Analytics

Added to PP
2015-02-04

Downloads
71 (#832,461)

6 months
7 (#1,420,229)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Peter Schroeder-Heister on Proof-Theoretic Semantics.Thomas Piecha & Kai F. Wehmeier (eds.) - 2024 - Cham: Springer Nature Switzerland.
Structural Rules in Natural Deduction with Alternatives.Greg Restall - 2023 - Bulletin of the Section of Logic 52 (2):109-143.
Natural Deduction Bottom Up.Ernst Zimmermann - 2021 - Journal of Logic, Language and Information 30 (3):601-631.
Full Lambek Calculus in natural deduction.Ernst Zimmermann - 2010 - Mathematical Logic Quarterly 56 (1):85-88.

View all 6 citations / Add more citations

References found in this work

No references found.

Add more references