The Explosion Calculus

被引:0
作者
Arndt, Michael [1 ]
机构
[1] Univ Tubingen, Wilhelm Schickard Inst, Tubingen, Germany
关键词
Sequent calculus; Structural reasoning; Cut rule; Locality; AXIOM SYSTEMS;
D O I
10.1007/s11225-019-09861-6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:509 / 547
页数:39
相关论文
共 50 条
[21]   The λ-Calculus and the Unity of Structural Proof Theory [J].
José Espírito Santo .
Theory of Computing Systems, 2009, 45 :963-994
[22]   A Classical Sequent Calculus with Dependent Types [J].
Miquey, Etienne .
PROGRAMMING LANGUAGES AND SYSTEMS (ESOP 2017): 26TH EUROPEAN SYMPOSIUM ON PROGRAMMING, 2017, 10201 :777-803
[23]   A simple sequent calculus for nominal logic [J].
Cheney, James .
JOURNAL OF LOGIC AND COMPUTATION, 2016, 26 (02) :699-726
[24]   Call-by-value λ-calculus and LJQ [J].
Dyckhoff, Roy ;
Lengrand, Stephane .
JOURNAL OF LOGIC AND COMPUTATION, 2007, 17 (06) :1109-1134
[25]   Sequent Calculus as a Compiler Intermediate Language [J].
Downen, Paul ;
Maurer, Luke ;
Ariola, Zena M. ;
Jones, Simon Peyton .
ACM SIGPLAN NOTICES, 2016, 51 (09) :74-88
[26]   Extending the Lambek Calculus with Classical Negation [J].
Michael Kaminski .
Studia Logica, 2022, 110 :295-317
[27]   A Classical Sequent Calculus with Dependent Types [J].
Miquey, Etienne .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 2019, 41 (02)
[28]   A Sequent Calculus for Generalized Inductive Definitions [J].
Van den Eede, Robbe ;
Van Biervliet, Robbe ;
Denecker, Marc .
LOGIC PROGRAMMING AND NONMONOTONIC REASONING, LPNMR 2024, 2025, 15245 :30-42
[29]   A Nonmonotonic Sequent Calculus for Inferentialist Expressivists [J].
Hlobil, Ulf .
LOGICA YEARBOOK 2015, 2016, :87-105
[30]   Extending the Lambek Calculus with Classical Negation [J].
Kaminski, Michael .
STUDIA LOGICA, 2022, 110 (02) :295-317