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 条