Prolog


 
 

Prolog is a logic programming language. The name Prolog is taken from programmation en logique (French for "logic programming"). It was created by Alain Colmerauer and Robert Kowalski around 1972. It was an attempt to make a programming language that enabled the expression of logic instead of carefully specified instructions on the computer. In some ways Prolog is a subset of Planner, e.g., see Kowalski's early history of logic programming. The ideas in Planner were later further developed in the Scientific Community Metaphor.

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

Prolog is used in many artificial intelligence programs and in computational linguistics (especially natural language processing, which it was originally designed for). Its syntax and semantics are considered very simple and clear. (The original goal was to provide a tool for computer-illiterate linguists.) A lot of the research leading up to modern implementations of Prolog came from spin-off effects caused by the fifth generation computer systems project (FGCS) which chose to use a variant of Prolog named Kernel Language for their operating system (but this area of research is now actually almost mortified).

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

Prolog is based on first-order predicate calculus; however it is restricted to allow only Horn clauses. See Logic programming for a discussion of the relationship of Prolog to mathematical logic. Execution of a Prolog program is effectively an application of theorem proving by first-order resolution. Fundamental concepts are unification, tail recursion, and backtracking.

~ ~ ~ ~ ~ ~ ~ ~ ~ ~


 

Logic programming: Logic programming (sometimes called logical programming) is a programming paradigm that is claimed to be declarative (i.e., based on mathematical logic) but this claim is controversial (see Planner and Actor model, mathematical logic, and physics}....

French: French can refer to more than one article:...

Alain Colmerauer: Professor Alain Colmerauer is the creator of the logic programming language Prolog for computers....

~ Table of Content ~

Introduction
Data types
Facts
Rules
Evaluation
Execution
Parsing
Examples
Implementations
Extensions
Resources
 
FR: Prolog


 

~ Related Subjects ~

Mathematical logic (2) - Planner (2) - Logic programming (2) - Horn clause (1) - Fifth generation computer systems project (1) - First-order predicate calculus (1) - First-order resolution (1) - Programming paradigm (1) - Actor model, mathematical logic, and physics (1) - Backtracking (1) - Unification (1) - Tail recursion (1) - 1972 (1) - Programming language (1) - Robert Kowalski (1) -
 

~ Community ~

History Forum
Come and discuss about History, Civilizations, Historical Events and Figures
History Web-Ring
A community of sites, blogs and forums dedicated to History. Do not hesitate to submit your site.