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 条
  • [21] Proof Complexity of Non-classical Logics
    Beyersdorff, Olaf
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2010, 6108 : 15 - 27
  • [22] Non-Classical Logics in Unconventional Computing
    Schumann, Andrew
    Zenil, Hector
    INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2020, 15 (04) : 237 - 244
  • [23] Natural deduction for non-classical logics
    Basin D.
    Matthews N.
    Viganò L.
    Studia Logica, 1998, 60 (1) : 119 - 160
  • [24] Definability and interpolation in non-classical logics
    Maksimova L.
    Studia Logica, 2006, 82 (2) : 271 - 291
  • [25] Combining and automating classical and non-classical logics in classical higher-order logics
    Christoph Benzmüller
    Annals of Mathematics and Artificial Intelligence, 2011, 62 : 103 - 128
  • [26] Combining and automating classical and non-classical logics in classical higher-order logics
    Benzmueller, Christoph
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2011, 62 (1-2) : 103 - 128
  • [27] Differential Dynamic Logics Automated Theorem Proving for Hybrid Systems
    Platzer, Andre
    KUNSTLICHE INTELLIGENZ, 2010, 24 (01): : 75 - 77
  • [28] RESOLUTION THEOREM-PROVING IN REIFIED MODAL-LOGICS
    AITKEN, JS
    REICHGELT, H
    SHADBOLT, N
    JOURNAL OF AUTOMATED REASONING, 1994, 12 (01) : 103 - 129
  • [29] Non-classical logics for knowledge representation and reasoning
    Giordano, Laura
    Gliozzi, Valentina
    Olivetti, Nicola
    Pozzato, Gian Luca
    Schwind, Camilla B.
    INTELLIGENZA ARTIFICIALE, 2011, 5 (01) : 127 - 131
  • [30] Controversies about the Introduction of Non-Classical Logics
    Garrido, Angel
    Yuste, Piedad
    BRAIN-BROAD RESEARCH IN ARTIFICIAL INTELLIGENCE AND NEUROSCIENCE, 2014, 5 (1-4): : 34 - 45