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 条
  • [31] CONTRIBUTIONS TO MODEL THEORY FOR NON-CLASSICAL LOGICS
    DAHN, B
    ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1974, 20 (05): : 473 - 479
  • [32] Resolution-based theorem proving for SHn-logics
    Sofronie-Stokkermans, V
    AUTOMATED DEDUCTION IN CLASSICAL AND NON-CLASSICAL LOGICS, 2000, 1761 : 267 - 281
  • [33] Russell and His Sources for Non-Classical Logics
    Anellis, Irving H.
    LOGICA UNIVERSALIS, 2009, 3 (02) : 153 - 218
  • [34] Indeterminism and future contingency in non-classical logics
    Leon, JC
    STUDIES ON THE HISTORY OF LOGIC, 1996, 8 : 383 - 395
  • [35] 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
  • [36] 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
  • [37] CLASSICAL LOGIC AND NON-CLASSICAL LOGICS IN INFORMATION RETRIEVAL MODELS
    Matos, Jose Claudio Morelli
    PERSPECTIVAS EM CIENCIA DA INFORMACAO, 2024, 29
  • [38] NON-RESOLUTION THEOREM PROVING
    BLEDSOE, WW
    ARTIFICIAL INTELLIGENCE, 1977, 9 (01) : 1 - 35
  • [39] 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
  • [40] 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