Chaining in the Inverse Method

Chaining in the Inverse Method

Cached

by Kaustuv Chaudhuri , Ecole Polytechnique , Frank Pfenning , Greg Price , Kaustuv Chaudhuri , Frank Pfenning , Greg Price , École Polytechnique

BibTeX

@MISC{Chaudhuri_chainingin,
    author = {Kaustuv Chaudhuri and Ecole Polytechnique and Frank Pfenning and Greg Price and Kaustuv Chaudhuri and Frank Pfenning and Greg Price and École Polytechnique},
    title = {Chaining in the Inverse Method},
    year = {}
}

OpenURL

Abstract

Abstract. The inverse method is a generalization of resolution that can be applied to non-classical logics. We have recently shown how Andreoli’s focusing strategy can be adapted for the inverse method in linear logic. In this paper we introduce the notion of focusing bias for atoms and show that it gives rise to forward and backward chaining, generalizing both hyperresolution (forward) and SLD resolution (backward) on the Horn fragment. A key feature of our characterization is the structural, rather than purely operational, explanation for forward and backward chaining. A search procedure like the inverse method is thus able to perform both operations as appropriate, even simultaneously. We also present experimental results and an evaluation of the practical benefits of biased atoms for a number of examples from different problem domains. 1

Keyphrases

inverse method practical benefit search procedure different problem domain linear logic horn fragment present experimental result non-classical logic backward chaining key feature sld resolution