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.
机构:
Univ Buenos Aires, IIF SADAF CONICET, Bulnes 642,C1176ABL, Buenos Aires, ArgentinaUniv Buenos Aires, IIF SADAF CONICET, Bulnes 642,C1176ABL, Buenos Aires, Argentina
Barrio, Eduardo
Fiore, Camillo
论文数: 0引用数: 0
h-index: 0
机构:
Univ Buenos Aires, IIF SADAF CONICET, Bulnes 642,C1176ABL, Buenos Aires, ArgentinaUniv Buenos Aires, IIF SADAF CONICET, Bulnes 642,C1176ABL, Buenos Aires, Argentina
机构:
Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of SciencesSobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences