Representation theorems and the semantics of non-classical logics, and applications to automated theorem proving

被引:0
|
作者
Sofronie-Stokkermans, V [1 ]
机构
[1] Max Planck Inst Informat, Saarbrucken, Germany
来源
BEYOND TWO: THEORY AND APPLICATIONS OF MULTIPLE-VALUED LOGIC | 2003年 / 114卷
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We give a uniform presentation of representation and decidability results related to the Kripke-style semantics of several non-classical logics. We show that a general representation theorem (which has as particular instances the representation theorems as algebras of sets for Boolean algebras, distributive lattices and semi-lattices) extends in a natural way to several classes of operators and allows to establish a relationship between algebraic and Kripke-style models. We illustrate the ideas on several examples. We conclude by showing how the Kripke-style models thus obtained can be used (if first-order axiomatizable) for automated theorem proving by resolution for some non-classical logics.
引用
收藏
页码:59 / 100
页数:42
相关论文
共 50 条
  • [21] Non-classical logics for quantum computations
    Pykacz, J
    Zapatrin, RR
    PHOTONIC QUANTUM COMPUTING, 1997, 3076 : 150 - 161
  • [22] Constructive canonicity in non-classical logics
    Ghilardi, S
    Meloni, G
    ANNALS OF PURE AND APPLIED LOGIC, 1997, 86 (01) : 1 - 32
  • [23] Proofs and Countermodels in Non-Classical Logics
    Negri, Sara
    LOGICA UNIVERSALIS, 2014, 8 (01) : 25 - 60
  • [24] On lengths of proofs in non-classical logics
    Hrubes, Pavel
    ANNALS OF PURE AND APPLIED LOGIC, 2009, 157 (2-3) : 194 - 205
  • [25] BELIEF REVISION IN NON-CLASSICAL LOGICS
    Gabbay, Dov
    Rodrigues, Odinaldo
    Russo, Alessandra
    REVIEW OF SYMBOLIC LOGIC, 2008, 1 (03): : 267 - 304
  • [26] Provability Games for Non-classical Logics
    Pavlova, Alexandra
    LOGIC, LANGUAGE, INFORMATION, AND COMPUTATION (WOLLIC 2021), 2021, 13038 : 408 - 425
  • [27] Association rules and non-classical logics
    Murai, T
    Nakata, M
    Sato, Y
    26TH ANNUAL INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE, PROCEEDINGS, 2002, : 1158 - 1163
  • [28] Proof Complexity of Non-classical Logics
    Beyersdorff, Olaf
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2010, 6108 : 15 - 27
  • [29] Non-Classical Logics in Unconventional Computing
    Schumann, Andrew
    Zenil, Hector
    INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2020, 15 (04) : 237 - 244
  • [30] Natural deduction for non-classical logics
    Basin D.
    Matthews N.
    Viganò L.
    Studia Logica, 1998, 60 (1) : 119 - 160