A natural deduction and its corresponding sequent calculus for positive contraction{less relevant logic
We give a normalizing system of natural deduction for positive contraction{less relevant logic RW+. The specific characteristic of our calculus is that it has a simple translational relationship to a particular sequent calculus for RW+, such that normal natural deduction derivations correspond to cu...
Gespeichert in:
Veröffentlicht in: | Reports on mathematical logic 2017, Vol.52 (52), p.93-124 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We give a normalizing system of natural deduction for positive contraction{less relevant logic RW+. The specific characteristic of our calculus is that it has a simple translational relationship to a particular sequent calculus for RW+, such that normal natural deduction derivations correspond to cut-free sequent calculus derivations and vice versa. By translations from natural deduction to sequent calculus derivations, and back, together with cut{elimination, we obtain an indirect proof of the normalization. |
---|---|
ISSN: | 0137-2904 2084-2589 |
DOI: | 10.4467/20842589RM.17.006.7144 |