1990 · 124 citations · 10 references
ComputingComputer ScienceMathematicsLogicSet TheoryTheory Of ComputationApproximation AlgorithmsAutomated ReasoningLogic ProgrammingMathematical LogicRecursion TheoryType SystemsComplexityComplexity AnalysisComputational Logic
The notion of Cartesian closure on a set of unifiers has been used to define approximations of the least models of logic programs. Such approximations, often called types, are not known to be recursive. In this paper, we use Cartesian closure to define a similar, but more accurate, approximation. The main result proves that our approximation is not only recursive, but that it can be finitely represented in the form of a cyclic term graph. This explicit representation can be used as a starting point for logic program analyzers.
10
Flow analysis and optimization of LISP-like structures
Neil D. Jones, Steven S. Muchnick · 1979 · 308 citations
A finite presentation theorem for approximating logic programs
Nevin Heintze, Joxan Jaffar · 1990 · 124 citations · Full text