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 条
  • [1] The Explosion Calculus
    Michael Arndt
    Studia Logica, 2020, 108 : 509 - 547
  • [2] SCHUBERT CALCULUS AND TORSION EXPLOSION
    Williamson, Geordie
    Kontorovich, Alex
    McNamara, Peter J.
    JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 30 (04) : 1023 - 1046
  • [3] The λ-calculus in the π-calculus
    Cai, Xiaojuan
    Fu, Yuxi
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2011, 21 (05) : 943 - 996
  • [4] EXPLOSION EXPLOSION
    KAUFFMANN, S
    NEW REPUBLIC, 1966, 155 (14) : 18 - &
  • [5] An interpretation of λμ-calculus in λ-calculus
    Fujita, K
    INFORMATION PROCESSING LETTERS, 2002, 84 (05) : 261 - 264
  • [6] EXPLOSION - WHAT EXPLOSION
    LUBEROFF, BJ
    CHEMTECH, 1991, 21 (01) : 1 - 2
  • [7] A Calculus of Lambda Calculus Contexts
    Mirna Bognar
    Roel de Vrijer
    Journal of Automated Reasoning, 2001, 27 : 29 - 59
  • [8] The theory of calculus for calculus teachers
    Luis Moreno-Armella
    ZDM – Mathematics Education, 2021, 53 : 621 - 633
  • [9] Formal calculus and umbral calculus
    Robinson, Thomas J.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [10] The theory of calculus for calculus teachers
    Moreno-Armella, Luis
    ZDM-MATHEMATICS EDUCATION, 2021, 53 (03): : 621 - 633