Lifting Transformations

Lifting is a well known technique in resolution theorem proving, logic programming, and term rewriting. In this paper we formulate lifting as an efficiency-motivated program transformation applicable to a wide variety of nondeterministic procedures. This formulation allows the immediate liftin...

Full description

Bibliographic Details
Main Authors: McAllester, David, Siskind, Jeffrey
Language:en_US
Published: 2004
Subjects:
Online Access:http://hdl.handle.net/1721.1/5970