Automated theorem proving by resolution in non-classical logics

被引:1
作者
Viorica Sofronie-Stokkermans
机构
[1] Max-Planck-Institut für Informatik,
来源
Annals of Mathematics and Artificial Intelligence | 2007年 / 49卷
关键词
Non-classical logics; Automated theorem proving; Representation theorems; 06D(05,25,30,35,50); 03G(10,20);
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:31
相关论文
共 40 条
[1]  
Andréka H.(1998)Modal languages and bounded fragments of predicate logic J. Philos. Logic 27 217-274
[2]  
van Benthem J.(2000)Finiteness of infinite-valued Łukasiewicz logic J. Logic, Lang. Inf. 9 5-29
[3]  
Németi I.(1995)Resolution-based theorem proving for many-valued logics J. Symb. Comput. 19 353-391
[4]  
Aguzzoli S.(1994)Rewrite-based equational theorem proving with selection and simplification J. Log. Comput. 4 217-247
[5]  
Ciabattoni A.(1998)Ordered chaining calculi for first-order theories of transitive relations Journal of the ACM 45 1007-1049
[6]  
Baaz M.(1995)Polynomial time uniform word problems Math. Log. Q. 41 173-182
[7]  
Fermüller C.G.(1959)A propositional calculus with denumerable matrix J. Symb. Log. 24 97-106
[8]  
Bachmair L.(1995)Positive modal logic Stud. Log. 55 301-317
[9]  
Ganzinger H.(1994)Many-valued logic and mixed integer programming Ann. Math. Artif. Intell. 12 231-264
[10]  
Bachmair L.(1994)Short conjunctive normal forms in finitely valued logics J. Log. Comput. 4 905-927