A Uniform Formalisation of Three-Valued Logics in Bisequent Calculus

被引:3
|
作者
Indrzejczak, Andrzej [1 ]
Petrukhin, Yaroslav [1 ]
机构
[1] Univ Lodz, Dept Log, Lodz, Poland
来源
AUTOMATED DEDUCTION, CADE 29 | 2023年 / 14132卷
基金
欧洲研究理事会;
关键词
Bisequent Calculus; Cut elimination; Many-valued Logic; Three-valued logic; Interpolation Theorem; SEQUENT CALCULI; TABLEAUX;
D O I
10.1007/978-3-031-38499-8_19
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present a uniform characterisation of three-valued logics by means of bisequent calculus (BSC). It is a generalised form of sequent calculus (SC) where rules operate on the ordered pairs of ordinary sequents. BSC may be treated as the weakest kind of system in the rich family of generalised SC operating on items being some collections of ordinary sequents. This family covers several forms of hypersequent and nested sequent calculi introduced to provide decent SC for several non-classical logics. It seems that for many non-classical logics, including some many-valued, paraconsistent and modal logics, this reasonably modest generalization of standard SC is sufficient. In this paper we examine a variety of three-valued logics and show how they can be formalised in the framework of bisequent calculus. All provided systems are cut-free and satisfy the subformula property. Also the interpolation theorem is constructively proved for some logics.
引用
收藏
页码:325 / 343
页数:19
相关论文
共 50 条
  • [1] Uniform Cut-Free Bisequent Calculi for Three-Valued Logics
    Indrzejczak, Andrzej
    Petrukhin, Yaroslav
    LOGIC AND LOGICAL PHILOSOPHY, 2024, 33 (03) : 463 - 506
  • [2] A uniform approach to three-valued semantics for μ-calculus on abstractions of hybrid automata
    Bauer K.
    Gentilini R.
    Schneider K.
    International Journal on Software Tools for Technology Transfer, 2011, 13 (3) : 273 - 287
  • [3] Three-valued logics for inconsistency handling
    Konieczny, S
    Marquis, P
    LOGICS IN ARTIFICIAL INTELLIGENCE 8TH, 2002, 2424 : 332 - 344
  • [4] A Uniform Approach to Three-Valued Semantics for μ-Calculus on Abstractions of Hybrid Automata
    Bauer, K.
    Gentilini, R.
    Schneider, K.
    HARDWARE AND SOFTWARE: VERIFICATION AND TESTING, PROCEEDINGS, 2009, 5394 : 38 - 52
  • [5] Three-valued Logics in Modal Logic
    Barteld Kooi
    Allard Tamminga
    Studia Logica, 2013, 101 : 1061 - 1072
  • [6] On all pure three-valued logics
    Pailos, Federico
    JOURNAL OF LOGIC AND COMPUTATION, 2024, 34 (01) : 161 - 179
  • [7] Three-Valued Paraconsistent Propositional Logics
    Arieli, Ofer
    Avron, Arnon
    NEW DIRECTIONS IN PARACONSISTENT LOGIC, 2015, 152 : 91 - 129
  • [8] Three-valued Logics in Modal Logic
    Kooi, Barteld
    Tamminga, Allard
    STUDIA LOGICA, 2013, 101 (05) : 1061 - 1072
  • [9] Strong Three-Valued Paraconsistent Logics
    Beziau, Jean-Yves
    Franceschetto, Anna
    NEW DIRECTIONS IN PARACONSISTENT LOGIC, 2015, 152 : 131 - 145
  • [10] PARTIAL AND PARACONSISTENT THREE-VALUED LOGICS
    Degauquier, Vincent
    LOGIC AND LOGICAL PHILOSOPHY, 2016, 25 (02) : 143 - 171