PARTIAL AND PARACONSISTENT THREE-VALUED LOGICS

被引:6
|
作者
Degauquier, Vincent [1 ]
机构
[1] Univ Namur, Fac Sci, Rue Bruxelles 61, B-5000 Namur, Belgium
关键词
four-valued logic; three-valued logic; partial logic; paraconsistent logic; sequent calculus; functional completeness; cut redundancy; proof-search procedure;
D O I
10.12775/LLP.2016.003
中图分类号
B81 [逻辑学(论理学)];
学科分类号
010104 ; 010105 ;
摘要
On the sidelines of classical logic, many partial and paraconsistent three-valued logics have been developed. Most of them differ in the notion of logical consequence or in the definition of logical connectives. This article aims, firstly, to provide both a model-theoretic and a proof-theoretic unified framework for these logics and, secondly, to apply these general frameworks to several well-known three-valued logics. The proof-theoretic approach to which we give preference is sequent calculus. In this perspective, several results concerning the properties of functional completeness, cut redundancy, and proof-search procedure are shown. We also provide a general proof for the soundness and the completeness of the three sequent calculi discussed.
引用
收藏
页码:143 / 171
页数:29
相关论文
共 50 条
  • [41] Qualitative Approximations of Fuzzy Sets and Non-classical Three-Valued Logics (I)
    Zhang, Xiaohong
    Yao, Yiyu
    Zhao, Yan
    ROUGH SET AND KNOWLEDGE TECHNOLOGY (RSKT), 2010, 6401 : 195 - 203
  • [42] A correspondence framework between three-valued logics and similarity-based approximate reasoning
    Doherty, Patrick
    Szalas, Andrzej
    FUNDAMENTA INFORMATICAE, 2007, 75 (1-4) : 179 - 193
  • [43] Three-valued fuzzy subgroup
    Sidky, FI
    FUZZY SETS AND SYSTEMS, 1997, 87 (03) : 369 - 372
  • [44] A Three-valued Extension of ECWA
    He Jia
    Qiu YuhuiDepartment of Computer science Southwest China Normal University Chongqing
    西南师范大学学报(自然科学版), 1996, (05)
  • [45] Parameterisation of Three-Valued Abstractions
    Timm, Nils
    Gruner, Stefan
    FORMAL METHODS: FOUNDATIONS AND APPLICATIONS, SBMF 2014, 2015, 8941 : 162 - 178
  • [46] Three-Valued Spotlight Abstractions
    Schrieb, Jonas
    Wehrheim, Heike
    Wonisch, Daniel
    FM 2009: FORMAL METHODS, PROCEEDINGS, 2009, 5850 : 106 - 122
  • [47] Three-valued possibilistic networks
    Benferhat, Salem
    Tabia, Karim
    20TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2012), 2012, 242 : 157 - 162
  • [48] Three-valued simple games
    M. Musegaas
    P. E. M. Borm
    M. Quant
    Theory and Decision, 2018, 85 : 201 - 224
  • [49] Three-valued simple games
    Musegaas, M.
    Borm, P. E. M.
    Quant, M.
    THEORY AND DECISION, 2018, 85 (02) : 201 - 224
  • [50] 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