The Explosion Calculus
A calculus for classical propositional sequents is introduced that consists of a restricted version of the cut rule and local variants of the logical rules. Employed in the style of proof search, this calculus explodes a given sequent into its elementary structural sequents—the topmost sequents in a derivation thus constructed—which do not contain any logical constants. Some of the properties exhibited by the collection of elementary structural sequents in relation to the sequent they are derived from, uniqueness and unique representation of formula occurrences, will be discussed in detail. Based on these properties it is suggested that a collection of elementary structural sequents constitutes the purely structural representation of the sequent from which it is obtained.
KeywordsSequent calculus Structural reasoning Cut rule Locality
Unable to display preview. Download preview PDF.
Supported by the DFG Project “Paul Hertz and his foundations of structural proof theory” (DFG AR 1010/2-1).
- 1.Arndt, M., Eight inference rules for implication, Studia Logica, pp. 28, 2018 https://doi.org/10.1007/s11225-018-9821-9.
- 2.Avron, A., Tonk—a full mathematical solution, in A. Biletzki, (eds.), Hues of Philosophy, College Publications, 2010, pp. 17–42.Google Scholar
- 5.Gentzen, G., Untersuchungen über das logische Schließen. I–II, Mathematische Zeitschrift 39:176–210, 405–431, 1935.Google Scholar
- 6.Gentzen, G., Collected Papers of Gerhard Gentzen, volume 55 of Studies in Logic and the Foundations of Mathematics, North-Holland, 1969.Google Scholar
- 12.Hertz, P., Sprache und Logik, Erkenntnis 7(1):309–324, 1937.Google Scholar
- 15.Schroeder-Heister, P., Uniform proof-theoretic semantics for logical constants (abstract), Journal of Symbolic Logic 56:1142, 1991.Google Scholar
- 16.Schroeder-Heister, P., Rules of definitional reflection, in Proceedings of the 8th Annual IEEE Symposium on Logic in Computer Science, 1993, pp. 222–232.Google Scholar