Prolog
Era 2 · AI is born (1943–1979) › Symbolic AI
- Lineage
- Symbols and logic
- Kind
- Implementation
Who
Aix-Marseille University
What happened
In Marseille, Alain Colmerauer and Philippe Roussel create Prolog, a language in which a program is a set of facts and logical rules, and running it means carrying out a proof.
Why it mattered
It launches logic programming, building on Robert Kowalski's procedural interpretation of Horn clauses. It was the leading AI language in Europe and Japan.
The full story
Colmerauer worked on natural language processing and wanted a system that could answer questions in French from texts. That required representing knowledge and reasoning with it, which Colmerauer did with logic and with Robinson's resolution principle. Working with Robert Kowalski, of Edinburgh, supplied the key piece: a way of reading certain logical formulas, Horn clauses, as procedures.
In Prolog you write facts, such as "John is the father of Anne," and rules, such as "X is the grandfather of Z if X is the father of Y and Y is the father of Z." To answer a question, the system searches for a proof from those facts and rules, trying alternatives and backtracking when one fails. The programmer says what is true, not which steps to take. Roussel chose the name as short for programmation en logique.
David Warren took an interpreter to Edinburgh and there added the syntax that nearly all present-day Prologs follow.
Prolog became the preferred AI language in Europe, while LISP dominated in the United States. In 1982 Japan chose logic programming, the Prolog family, as the basis of its Fifth Generation computer project, and Prolog is still used in language processing and rule-based systems.
Builds on
The resolution principle (January 1965)
Documented direct influence
Prolog runs programs as resolution proofs, under Kowalski's procedural reading
Leads to
The Fifth Generation project begins (1982)
Documented direct influence
ICOT chose logic programming in the Prolog family as the project's language
Threads that pass through here
- The rise and fall of expert systems (step 2 of 7)
Sources
Original source
- The birth of Prolog. Proceedings of HOPL-II, the second ACM SIGPLAN conference on History of programming languages, pp. 37-52 (opens in a new tab). Alain Colmerauer and Philippe Roussel, 1993
Further reading
How to cite
“Prolog.” The History of AI, revised November 13, 2026. https://thehistoryofai.com/en/milestone/prolog
This entry was last reviewed on November 13, 2026.