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 条