Logic Programming

Logic programming, as well as its sister approach, Functional Programming, departs radically from the mainstream of computer languages. Rather then being derived, by a series of abstractions and reorganizations, from the von Neumann machine model and instruction set, it is derived from an abstract model, which has no direct relation to or dependence on to one machine model or another.

(…)

In its ultimate and purest form, logic programming suggests that even explicit instructions for operation not be given but rather that the knowledge about the problem and assumptions sufficient to solve it be stated explicitly, as logical axioms.

(…)

These ideas can be summarized in the following two metaphorical equations:

The ideas behind these equations can be traced back as far as intuitionistic mathematics and proof theory of the early twentieth century. They are related to Hilbert's program, to base the entire body of mathematical knowledge on logical foundations and to provide mechanical proofs for its theories, starting from the axioms of logic and set theory alone.

(Sterling and Shapiro 1994, 3–4 chap.1)

References:

Sterling, Leon, and Ehud Y Shapiro. 1994. The Art of Prolog: Advanced Programming Techniques. 2nd ed. MIT press.

Backlinks: