Automated theorem proving by resolution in non-classical logics

被引:12
|
作者
Sofronie-Stokkermans, Viorica [1 ]
机构
[1] Max Planck Inst Informat, D-66123 Saarbrucken, Germany
关键词
non-classical logics; automated theorem proving; representation theorems;
D O I
10.1007/s10472-007-9051-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper is an overview of a variety of results, all centered around a common theme, namely embedding of non-classical logics into first order logic and resolution theorem proving. We present several classes of non-classical logics, many of which are of great practical relevance in knowledge representation, which can be translated into tractable and relatively simple fragments of classical logic. In this context, we show that refinements of resolution can often be used successfully for automated theorem proving, and in many interesting cases yield optimal decision procedures.
引用
收藏
页码:221 / 252
页数:32
相关论文
共 50 条
  • [41] Non-clausal Connection Calculi for Non-classical Logics
    Otten, Jens
    AUTOMATED REASONING WITH ANALYTIC TABLEAUX AND RELATED METHODS, TABLEAUX 2017, 2017, 10501 : 209 - 227
  • [42] 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
  • [43] 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
  • [44] IT Incident Management and Analysis Using Non-classical Logics
    Tavaves, Priscila F.
    Sakamoto, Liliam
    Silva, Genivaldo Carlos
    Abe, Jair M.
    Pimenta, Avelino P., Jr.
    ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: INITIATIVES FOR A SUSTAINABLE WORLD, 2016, 488 : 20 - 27
  • [45] NON-CLASSICAL LOGICS AND INDEPENDENCE RESULTS OF SET THEORY
    FITTING, M
    THEORIA, 1972, 38 : 133 - 142
  • [46] Minimal Change in AGM Revision for Non-Classical Logics
    Ribeiro, Marcio M.
    Wassermann, Renata
    FOURTEENTH INTERNATIONAL CONFERENCE ON THE PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2014, : 657 - 660
  • [47] Translating Non-classical Logics into Classical Logic by Using Hidden Variables
    Agudelo-Agudelo, Juan C.
    LOGICA UNIVERSALIS, 2017, 11 (02) : 205 - 224
  • [48] Normal natural deduction proofs (in non-classical logics)
    Sieg, W
    Cittadini, S
    MECHANIZING MATHEMATICAL REASONING: ESSAYS IN HONOUR OF JORG H SIEKMANN ON THE OCCASION OF HIS 60TH BIRTHDAY, 2005, 2605 : 169 - 191
  • [49] An Alleged Tension Between non-Classical Logics and Applied Classical Mathematics
    Horvat, Sebastian
    Toader, Iulian D.
    PHILOSOPHICAL QUARTERLY, 2024,
  • [50] A survey on computing prime implicants and implicates in classical and non-classical logics
    Raut, Manoj K.
    Singh, Arindama
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2014, 29 (05): : 327 - 340