Deep Inference and Symmetry in Classical Proofs

In this thesis we see deductive systems for classical propositional and predicate logic which use deep inference, i.e. inference rules apply arbitrarily deep inside formulas, and a certain symmetry, which provides an involution on derivations. Like sequent systems, they have a cut rule which is admi...

Full description

Bibliographic Details
Main Author: Brünnler, Kai
Other Authors: Technische Universität Dresden, Informatik
Format: Doctoral Thesis
Language:English
Published: Saechsische Landesbibliothek- Staats- und Universitaetsbibliothek Dresden 2003
Subjects:
Online Access:http://nbn-resolving.de/urn:nbn:de:swb:14-1064911987703-38192
http://nbn-resolving.de/urn:nbn:de:swb:14-1064911987703-38192
http://www.qucosa.de/fileadmin/data/qucosa/documents/1073/1064911987703-3819.pdf