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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Reports on mathematical logic 2017, Vol.52 (52), p.93-124
1. Verfasser: Ilić, Mirjana
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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