PROLOG語言

一種邏輯程序設計語言。1972年法國科莫勞埃小組為了提高歸結法的執行效率，研製出一個定理證明程序的程序執行器，取名為PROLOG(Programming In Logic)，標誌着第一個邏輯程序設計語言PROLOG的誕生。1974年及以後，R.科瓦爾斯基進一步從謂詞邏輯的HORN子句的角度闡明PROLOG的理論基礎，系統地提出邏輯程序設計的思想。

PROLOG語言的基本語句有三類，分別代表事實、規則和詢問，並同有頭（無體、有體）和無頭的HORN子句相對應。例如：

因而用PROLOG語言進行的程序設計可歸結為宣佈事實，定義規則和提出詢問。

PROLOG程序的解釋執行過程採用特定的輸入歸結，即從目標語句出發求出它和原來子句集的一個子句的歸結式（尾部和頭部匹配），新的子句再與原來子句集的一個子句求歸結式，以此類推。任一時刻都不在兩個導出子句或原來子句集的兩子句間求歸結式。上例中

⑥：-human(u)，greek(u)（④和⑤的歸結式,mgu=u/x）

⑦：-greek(socarates)（②和 ⑥的歸結式，mgu=socarates/u）

⑧：-（③和⑦的歸結式，得空子句）

問題答案是u=socarates。由此可見，PROLOG解釋系統實際上就是一個以歸結原理為基礎的定理證明程序或問題求解程序。

時空效率較低是影響PROLOG語言應用的重要問題，提高效率的途徑是：改進PROLOG解釋系統，採用PROLOG編譯系統，研製PROLOG機，引入用於控制的元規則，採用啓發式搜索方式，啓用智能回溯，採用協同、併發求解技術，開發並行處理機制。

由於PROLOG解釋程序能根據推理規則自動尋求問題的解，程序設計者就可把主要精力放在揭示對象間的邏輯關係上而不必過多地考慮過程的細節，這是向自動程序設計方向邁進了一步。但是PROLOG語言還具有一些非邏輯特徵。例如為了控制回溯,採用CUT技術（切斷技術,意即程序人員用CUT符!通知系統不再考慮過去已進行過但無用的搜索通路而且也無須記錄回溯點的技術），引入謂詞assert（在數據庫中增添子句）ret ract（從數據庫中刪除子句）。這就使得系統的公理集合在推理過程中發生變化，這些都同一階邏輯的基本思想不符。因此PROLOG還不是嚴格意義下的邏輯程序設計語言。為了使其更加邏輯化，需要將語言的非邏輯成分限制到最低程度，這方面的研究正在進行中。

W.F.Clocksin and C.S.Mellish, Programming in Prolog, Springer-Verlag, Berlin, 1981.