Prolog adalah bahasa pemrograman logika atau di sebut juga sebagai bahasa non-procedural. Namanya diambil dari bahasa Perancis programmation en logique (pemrograman logika). Bahasa ini diciptakan oleh Alain Colmerauer dan Robert Kowalski sekitar tahun 1972 dalam upaya untuk menciptakan suatu bahasa pemrograman yang memungkinkan pernyataan logika alih-alih rangkaian perintah untuk dijalankan komputer.
Berbeda dengan bahasa pemrograman yang lain, yang menggunakan algoritma konvensionl sebagai teknik pencariannya seperti pada Delphi, Pascal, BASIC, COBOL dan bahasa pemrograman yang sejenisnya, maka prolog menggunakan teknik pencarian yang di sebut heuristik (heutistic) dengan menggunakan pohon logika.
Program:
Contoh1:
kakek(X,Z):- ayah(X,Y), ayah(Y,Z).
kakek(X,Z):- ayah(X,Y), ibu(Y,Z).
ayah(john,bill).
ayah(bill,mary).
ayah(bill,tom).
ayah(tom,chris).
ayah(tom,bob).
ibu(mary,june).
ibu(mary,katie).

Contoh 2:
Bahasa Prolog
Domains
Kakek,nenek,ayah,ibu,anak,suami,istri,kakak,adik,cucu,paman,
bibi,keponakan,mertua,menantu=symbol
namakakek,namacucu,namanenek,namaayah,namaibu,namaanak,
namasuami,namaistri,namakakak,namaadik,namapaman,namabibi,
namakeponakan,namamertua,namamenantu=symbol
Predicates
kakek(namakakek,namacucu)
nenek(namanenek,namacucu)
ayah(namaayah,namaanak)
ibu(namaibu,namaanak)
suami(namasuami,namaistri)
istri(namaistri,namasuami)
kakak(namakakak,namaadik)
adik(namaadik,namakakak)
paman(namapaman,namakeponakan)
bibi(namabibi,namakeponakan)
mertua(namamertua,namamenantu)
menantu(namamenantu,namamertua)
Clauses
ayah(panji,bobi).
ayah(panji,nina).
ayah(panji,tino).
ayah(tino,dida).
ayah(tino,dodo).
ibu(nani,bobi).
ibu(nani,nina).
ibu(nani,tino).
ibu(sari,dida).
ibu(sari,dodo).
kakek(panji,dida) :- ayah(panji,tino) and ayah(tino,dida).
kakek(panji,dodo) :- ayah(panji,tino) and ayah(tino,dodo).
nenek(nani,dida).
nenek(nani,dodo).
suami(panji,nani).
suami(tino,sari).
istri(nani,irham).
istri(sari,tino).
kakak(bobi,nina).
kakak(bobi,tino).
kakak(dida,dodo).
adik(nina,bobi).
adik(tino,bobi).
adik(dodo,dida).
paman(bobi,dida).
paman(bobi,dodo).
bibi(nina,dida).
bibi(nina,dodo).
mertua(panji,sari).
mertua(nani,sari).
menantu(sari,panji).
menantu(sari,nani).