C.Fermuller, A.Leitsch, T.Tammet, N. Zamov: Resolution Methods for the Decision Problem. LNAI 679, Springer (1993).  Home/Search   Document Not in Database   Summary   Related Articles

....standard clause classes decidable by certain resolution refinements to c clauses in DeqNF. So far, we have only considered clause classes which are decidable by some resolution refinement. However, many more ingredients for resolution based decision procedures can be found in the literature (cf. FLTZ 93] e.g. subsumption, the splitting rule, condensing, partial saturation, etc. Furthermore, there are several paramodulation based decision procedures for decision classes containing equality. It still remains to investigate, how a standard clause calculus based on these methods can be extended ....

....are several paramodulation based decision procedures for decision classes containing equality. It still remains to investigate, how a standard clause calculus based on these methods can be extended to c clause logic without destroying the refutational completeness and the termination property. In [FLTZ 93] resolution based decision methods for many classes of standard clauses are presented. The expressive power gained through the extension of these classes to cclause logic and potential applications of the resulting languages deserve further study. In particular, what kind of problems can be ....

C.Fermuller, A.Leitsch, T.Tammet, N. Zamov: Resolution Methods for the Decision Problem. LNAI 679, Springer (1993).

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC