NORMAL DERIVATIONS AND SEQUENT DERIVATIONS

The well-known picture that sequent derivations without cuts and normal derivations "are the same" will be changed. Sequent derivations without maximum cuts (i.e. special cuts which correspond to maximum segments from natural deduction) will be considered. It will be shown that the natural...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of philosophical logic 2008-12, Vol.37 (6), p.521-548
1. Verfasser: Borisavljevi, Mirjana
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The well-known picture that sequent derivations without cuts and normal derivations "are the same" will be changed. Sequent derivations without maximum cuts (i.e. special cuts which correspond to maximum segments from natural deduction) will be considered. It will be shown that the natural deduction image of a sequent derivation without maximum cuts is a normal derivation, and the sequent image of a normal derivation is a derivation without maximum cuts. The main consequence of that property will be that sequent derivations without maximum cuts and normal derivations "are the same".
ISSN:0022-3611
1573-0433
DOI:10.1007/s10992-008-9084-4