SLD-resolution reduction of second-order horn fragments

We present the derivation reduction problem for SLD-resolution, the undecidable problem of finding a finite subset of a set of clauses from which the whole set can be derived using SLD-resolution. We study the reducibility of various fragments of second-order Horn logic with particular applications...

Full description

Bibliographic Details
Main Authors: Tourret, S, Cropper, A
Format: Conference item
Published: Springer Verlag 2019