X-Nico

3 unusual facts about logic programming


John Newsome Crossley

John Newsome Crossley, DPhil, MA (Oxon), (born 1937, Yorkshire, England) is a British-Australian mathematician and logician who writes in the field of logic in computer science, history of mathematics and medieval history.

Logic programming

It emerged from a collaboration between Colmerauer in Marseille and Robert Kowalski in Edinburgh.

The use of mathematical logic to represent and execute computer programs is also a feature of the lambda calculus, developed by Alonzo Church in the 1930s.


Horn clause

In fact, the resolution of a goal clause with a definite clause to produce a new goal clause is the basis of the SLD resolution inference rule, used to implement logic programming and the programming language Prolog.


see also

Algebraic Logic Functional programming language

Its foundation is Horn clause logic with equality which consists of predicates and Horn clauses for logic programming, and functions and equations for functional programming.

Deductive database

Deductive databases are more expressive than relational databases but less expressive than logic programming systems.

Logic

Logic programming systems such as Prolog compute the consequences of the axioms and rules in order to answer a query.