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 条
  • [41] Indeterminism and future contingency in non-classical logics
    Leon, JC
    STUDIES ON THE HISTORY OF LOGIC, 1996, 8 : 383 - 395
  • [42] Learning Evaluation Using Non-classical Logics
    Silva, Genivaldo Carlos
    Abe, Jair Minoro
    ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: INNOVATIVE PRODUCTION MANAGEMENT TOWARDS SUSTAINABLE GROWTH (AMPS 2015), PT I, 2015, 459 : 558 - 564
  • [43] Non-Classical Logics in Satisfiability Modulo Theories
    Eisenhofer, Clemens
    Alassaf, Ruba
    Rawson, Michael
    Kovacs, Laura
    AUTOMATED REASONING WITH ANALYTIC TABLEAUX AND RELATED METHODS, TABLEAUX 2023, 2023, 14278 : 24 - 36
  • [44] CLASSICAL LOGIC AND NON-CLASSICAL LOGICS IN INFORMATION RETRIEVAL MODELS
    Matos, Jose Claudio Morelli
    PERSPECTIVAS EM CIENCIA DA INFORMACAO, 2024, 29
  • [45] Non-classical polynomials and the inverse theorem
    Berger, Aaron
    Sah, Ashwin
    Sawhney, Mehtaab
    Tidor, Jonathan
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2022, 173 (03) : 525 - 537
  • [46] Chaining techniques for automated theorem proving in many-valued logics
    Ganzinger, H
    Sofronie-Stokkermans, V
    30TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 2000, : 337 - 344
  • [47] FIBRED ALGEBRAIC SEMANTICS FOR A VARIETY OF NON-CLASSICAL FIRST-ORDER LOGICS AND TOPOLOGICAL LOGICAL TRANSLATION
    Maruyama, Yoshihiro
    JOURNAL OF SYMBOLIC LOGIC, 2021, 86 (03) : 1189 - 1213
  • [48] Non-clausal Connection Calculi for Non-classical Logics
    Otten, Jens
    AUTOMATED REASONING WITH ANALYTIC TABLEAUX AND RELATED METHODS, TABLEAUX 2017, 2017, 10501 : 209 - 227
  • [49] TOWARDS EFFICIENT KNOWLEDGE-BASED AUTOMATED THEOREM-PROVING FOR NON-STANDARD LOGICS
    MCROBBIE, MA
    MEYER, RK
    THISTLEWAITE, PB
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 310 : 197 - 217
  • [50] Some Aspects on Complementarity and Heterodoxy in Non-Classical Logics
    Abe, Jair M.
    Akama, Seiki
    Nakamatsu, Kazumi
    da Silva Filho, Joao I.
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS (KES-2018), 2018, 126 : 1253 - 1260