Implicational (semilinear) logics III: completeness properties

被引:8
|
作者
Cintula, Petr [1 ]
Noguera, Carles [2 ]
机构
[1] Czech Acad Sci, Inst Comp Sci, Pod Vodarenskou Vezi 2, Prague 18207, Czech Republic
[2] Czech Acad Sci, Inst Informat Theory & Automat, Pod Vodarenskou Vezi 4, Prague 18208, Czech Republic
基金
欧盟地平线“2020”;
关键词
Abstract algebraic logic; Protoalgebraic logics; Implicational logics; Disjunctional logics; Semilinear logics; Non-classical logics; Completeness theorems; Rational completeness;
D O I
10.1007/s00153-017-0577-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper presents an abstract study of completeness properties of non-classical logics with respect to matricial semantics. Given a class of reduced matrix models we define three completeness properties of increasing strength and characterize them in several useful ways. Some of these characterizations hold in absolute generality and others are for logics with generalized implication or disjunction connectives, as considered in the previous papers. Finally, we consider completeness with respect to matrices with a linear dense order and characterize it in terms of an extension property and a syntactical metarule. This is the final part of the investigation started and developed in the papers (Cintula and Noguera in Arch Math Logic 49(4):417-446, 2010; Arch Math Logic 53(3):353-372, 2016).
引用
收藏
页码:391 / 420
页数:30
相关论文
共 50 条
  • [21] Proof finding algorithms for implicational logics
    Bunder, MW
    THEORETICAL COMPUTER SCIENCE, 2000, 232 (1-2) : 165 - 186
  • [22] IMPLICATIONAL LOGICS IN NATURAL DEDUCTION SYSTEMS
    LOPEZESCOBAR, EGK
    JOURNAL OF SYMBOLIC LOGIC, 1982, 47 (01) : 184 - 186
  • [23] Comparing completeness properties of static analyses and their logics
    Schmidt, David A.
    PROGRAMMING LANGUAGES AND SYSTEMS, PROCEEDINGS, 2006, 4279 : 183 - 199
  • [24] DEDUCTION THEOREMS FOR WEAK IMPLICATIONAL LOGICS
    BUNDER, MW
    JOURNAL OF SYMBOLIC LOGIC, 1983, 48 (02) : 519 - 520
  • [25] An Algebraic Aspect of Correspondences Between Implicational Fragment Logics and Fuzzy Logics
    Kawaguchi, Mayuka F.
    Kondo, Michiro
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2015, 19 (06) : 861 - 866
  • [26] Implicational Tonoid Logics: Algebraic and Relational Semantics
    Eunsuk Yang
    J. Michael Dunn
    Logica Universalis, 2021, 15 : 435 - 456
  • [27] Implicational Partial Galois Logics: Relational Semantics
    Yang, Eunsuk
    Dunn, J. Michael
    LOGICA UNIVERSALIS, 2021, 15 (04) : 457 - 476
  • [28] Implicational Partial Galois Logics: Relational Semantics
    Eunsuk Yang
    J. Michael Dunn
    Logica Universalis, 2021, 15 : 457 - 476
  • [29] Substructural implicational logics including the relevant logic
    Kashima R.Y.O.
    Kamide N.
    Studia Logica, 1999, 63 (2) : 181 - 212
  • [30] Implicational Tonoid Logics: Algebraic and Relational Semantics
    Yang, Eunsuk
    Dunn, J. Michael
    LOGICA UNIVERSALIS, 2021, 15 (04) : 435 - 456