Abstract
We see a notion of normal derivation for the calculus of structures, which is based on a factorisation of derivations and which is more general than the traditional notion of cut-free proof in this formalism.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Brünnler, K.: Atomic cut elimination for classical logic. In: Baaz, M., Makowsky, J.A. (eds.) CSL 2003. LNCS, vol. 2803, pp. 86–97. Springer, Heidelberg (2003)
Brünnler, K.: Deep Inference and Symmetry in Classical Proofs. PhD thesis, Technische Universität Dresden (September 2003)
Brünnler, K.: Cut elimination inside a deep inference system for classical predicate logic. Studia Logica 82(1), 51–71 (2006)
Brünnler, K., Lengrand, S.: On two forms of bureaucracy in derivations. In: Bruscoli, P., Lamarche, F., Stewart, C. (eds.) Structures and Deduction, Technische Universität Dresden, pp. 69–80 (2005)
Brünnler, K., Tiu, A.F.: A local system for classical logic. In: Nieuwenhuis, R., Voronkov, A. (eds.) LPAR 2001. LNCS, vol. 2250, pp. 347–361. Springer, Heidelberg (2001)
Bruscoli, P., Guglielmi, A.: On the proof complexity of deep inference (in preparation, 2006)
Di Gianantonio, P.: Structures for multiplicative cyclic linear logic: Deepness vs cyclicity. In: Marcinkowski, J., Tarlecki, A. (eds.) CSL 2004. LNCS, vol. 3210, pp. 130–144. Springer, Heidelberg (2004)
Fürmann, C., Pym, D.: Order-enriched categorical models of the classical sequent calculus (submitted, 2004)
Gentzen, G.: Investigations into logical deduction. In: Szabo, M.E. (ed.) The Collected Papers of Gerhard Gentzen, pp. 68–131. North-Holland Publishing Co., Amsterdam (1969)
Guglielmi, A.: The calculus of structures website, Available from: http://alessio.guglielmi.name/res/cos/index.html
Guglielmi, A.: A system of interaction and structure. Technical Report WV-02-10, Technische Universität Dresden. ACM Transactions on Computational Logic (to appear, 2002)
Guglielmi, A.: The problem of bureaucracy and identity of proofs from the perspective of deep inference. In: Bruscoli, P., Lamarche, F., Stewart, C. (eds.) Structures and Deduction, Technische Universität Dresden, pp. 53–68 (2005)
Guglielmi, A., Straßburger, L.: Non-commutativity and MELL in the calculus of structures. In: Fribourg, L. (ed.) CSL 2001 and EACSL 2001. LNCS, vol. 2142, pp. 54–68. Springer, Heidelberg (2001)
Guiraud, Y.: The three dimensions of proofs. Annals of pure and applied logic (to appear, 2005)
Hein, R., Stewart, C.: Purity through unravelling. In: Bruscoli, P., Lamarche, F., Stewart, C. (eds.) Structures and Deduction, Technische Universität Dresden, pp. 126–143 (2005)
Kahramanoğullari, O.: Reducing nondeterminism in the calculus of structures (manuscript, 2005)
Lamarche, F., Straßburger, L.: Naming proofs in classical propositional logic. In: Urzyczyn, P. (ed.) TLCA 2005. LNCS, vol. 3461, pp. 246–261. Springer, Heidelberg (2005)
McKinley, R.: Categorical models of first-order classical proofs. The degree of Doctor of Philosophy of the University of Bath (submitted, 2005)
Pym, D.J.: The Semantics and Proof Theory of the Logic of Bunched Implications. Applied Logic Series, vol. 26. Kluwer Academic Publishers, Dordrecht (2002)
Schütte, K.: Schlussweisen-Kalküle der Prädikatenlogik. Mathematische Annalen 122, 47–65 (1950)
Schütte, K.: Proof Theory. Springer, Heidelberg (1977)
Stewart, C., Stouppa, P.: A systematic proof theory for several modal logics. In: Schmidt, R., Pratt-Hartmann, I., Reynolds, M., Wansing, H. (eds.) Advances in Modal Logic, vol. 5, pp. 309–333. King’s College Publications (2005)
Stouppa, P.: A deep inference system for the modal logic S5. Studia Logica (to appear, 2006)
Straßburger, L.: Linear Logic and Noncommutativity in the Calculus of Structures. Ph.D thesis, Technische Universität Dresden (2003)
Straßburger, L.: On the axiomatisation of boolean categories with and without medial (manuscript, 2005)
Tiu, A.F.: Properties of a Logical System in the Calculus of Structures. Master’s thesis, Technische Universität Dresden (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brünnler, K. (2006). Deep Inference and Its Normal Form of Derivations. In: Beckmann, A., Berger, U., Löwe, B., Tucker, J.V. (eds) Logical Approaches to Computational Barriers. CiE 2006. Lecture Notes in Computer Science, vol 3988. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11780342_7
Download citation
DOI: https://doi.org/10.1007/11780342_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35466-6
Online ISBN: 978-3-540-35468-0
eBook Packages: Computer ScienceComputer Science (R0)