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 条
  • [31] COMPLETENESS IN CARDINALITY LOGICS
    JENSEN, FV
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1975, 23 (02): : 117 - 122
  • [32] Completeness results for memory logics
    Areces, Carlos
    Figueira, Santiago
    Mera, Sergio
    ANNALS OF PURE AND APPLIED LOGIC, 2012, 163 (07) : 961 - 972
  • [33] Probabilization of Logics: Completeness and Decidability
    Baltazar, Pedro
    LOGICA UNIVERSALIS, 2013, 7 (04) : 403 - 440
  • [34] Completeness Results for Memory Logics
    Areces, Carlos
    Figueira, Santiago
    Mera, Sergio
    LOGICAL FOUNDATIONS OF COMPUTER SCIENCE, 2009, 5407 : 16 - +
  • [35] Structural Completeness in Relevance Logics
    J. G. Raftery
    K. Świrydowicz
    Studia Logica, 2016, 104 : 381 - 387
  • [36] Structural Completeness in Fuzzy Logics
    Cintula, Petr
    Metcalfe, George
    NOTRE DAME JOURNAL OF FORMAL LOGIC, 2009, 50 (02) : 153 - 182
  • [37] Structural Completeness in Relevance Logics
    Raftery, J. G.
    Swirydowicz, K.
    STUDIA LOGICA, 2016, 104 (03) : 381 - 387
  • [38] Completeness Theory for Propositional Logics
    Polacik, Tomasz
    STUDIA LOGICA, 2010, 95 (03) : 443 - 446
  • [39] Inductive Completeness of Logics of Programs
    Leivant, Daniel
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 228 (0C) : 101 - 112
  • [40] Probabilization of Logics: Completeness and Decidability
    Pedro Baltazar
    Logica Universalis, 2013, 7 (4) : 403 - 440