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 条
  • [41] The Quantified Argument Calculus with Two- and Three-valued Truth-valuational Semantics
    Yin, Hongkai
    Ben-Yami, Hanoch
    STUDIA LOGICA, 2023, 111 (02) : 281 - 320
  • [42] Parameterisation of Three-Valued Abstractions
    Timm, Nils
    Gruner, Stefan
    FORMAL METHODS: FOUNDATIONS AND APPLICATIONS, SBMF 2014, 2015, 8941 : 162 - 178
  • [43] Three-Valued Spotlight Abstractions
    Schrieb, Jonas
    Wehrheim, Heike
    Wonisch, Daniel
    FM 2009: FORMAL METHODS, PROCEEDINGS, 2009, 5850 : 106 - 122
  • [44] Three-valued possibilistic networks
    Benferhat, Salem
    Tabia, Karim
    20TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2012), 2012, 242 : 157 - 162
  • [45] Three-valued simple games
    M. Musegaas
    P. E. M. Borm
    M. Quant
    Theory and Decision, 2018, 85 : 201 - 224
  • [46] Three-valued simple games
    Musegaas, M.
    Borm, P. E. M.
    Quant, M.
    THEORY AND DECISION, 2018, 85 (02) : 201 - 224
  • [47] The Quantified Argument Calculus with Two- and Three-valued Truth-valuational Semantics
    Hongkai Yin
    Hanoch Ben-Yami
    Studia Logica, 2023, 111 : 281 - 320
  • [48] Gentzen-Type Refutation Systems for Three-Valued Logics with an Application to Disproving Strong Equivalence
    Oetsch, Johannes
    Tompits, Hans
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, 2011, 6645 : 254 - 259
  • [49] THREE-VALUED PLURIVALUATIONISM: A REPLY TO WILLIAMSON'S CRITICISMS ON THE THREE-VALUED APPROACH TO THE SORITES PARADOX
    Wang, Wen-Fang
    PHILOSOPHICAL FORUM, 2016, 47 (3-4): : 341 - 360
  • [50] Three-valued derived logics for classical phase spaces (vol 35, pg 31, 1996)
    Westmoreland, MD
    Schumacher, BW
    Bailey, SC
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1997, 36 (02) : 569 - 569