Logic programming

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Logic programming is using mathematical logic to write computer programs. There are specialized programming languages where the user can directly enter logical statements. Probably the best-known of these languages is called Prolog. Alonzo Church used a form of logic programming in what is known as lambda calculus today. Logic programming has also been used in LISP.

Programs consist of a set of rules and facts. In most cases, logic programming uses what is called negation as failure or weak negation: This means that if it is not possible to derive some clause from the facts and rules, the system will assume that its negation is true.