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...
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 |
Similar Items
-
Linear Logic and Noncommutativity in the Calculus of Structures
by: Straßburger, Lutz
Published: (2003) -
Nondeterminism and Language Design in Deep Inference
by: Kahramanogullari, Ozan
Published: (2007) -
Understanding the development of the proving process within a dynamic geometry environment
by: Nguyen, Danh Nam
Published: (2012) -
Proof theory and algorithms for answer set programming
by: Gebser, Martin
Published: (2011) -
A Natural Interpretation of Classical Proofs
by: Brage, Jens
Published: (2006)