prolog語言的三種基本語句是分別是哪些

這篇文章將為大家詳細(xì)講解有關(guān)prolog語言的三種基本語句是分別是哪些，小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。

prolog語言的三種基本語句是事實(shí)、規(guī)則和詢問，并且同有頭和無頭的HORN子句相對應(yīng)；因而用PROLOG語言進(jìn)行的程序設(shè)計(jì)可歸結(jié)為宣布事實(shí)，定義規(guī)則和提出詢問。

Prolog（Programming in Logic的縮寫）是一種邏輯編程語言。它建立在邏輯學(xué)的理論基礎(chǔ)之上， 最初被運(yùn)用于自然語言等研究領(lǐng)域。

Prolog簡介

一種邏輯程序設(shè)計(jì)語言。1972年法國科莫勞埃小組為了提高歸結(jié)法的執(zhí)行效率，研制出一個(gè)定理證明程序的程序執(zhí)行器，取名為PROLOG(Programming In Logic)，標(biāo)志著第一個(gè)邏輯程序設(shè)計(jì)語言PROLOG的誕生。1974年及以后，R.科瓦爾斯基進(jìn)一步從謂詞邏輯的HORN子句的角度闡明PROLOG的理論基礎(chǔ)，系統(tǒng)地提出邏輯程序設(shè)計(jì)的思想。

PROLOG語言的基本語句有三類，分別代表事實(shí)、規(guī)則和詢問，并同有頭（無體、有體）和無頭的HORN子句相對應(yīng)。

因而用PROLOG語言進(jìn)行的程序設(shè)計(jì)可歸結(jié)為宣布事實(shí)，定義規(guī)則和提出詢問。

PROLOG程序的解釋執(zhí)行過程采用特定的輸入歸結(jié)，即從目標(biāo)語句出發(fā)求出它和原來子句集的一個(gè)子句的歸結(jié)式（尾部和頭部匹配），新的子句再與原來子句集的一個(gè)子句求歸結(jié)式，以此類推。任一時(shí)刻都不在兩個(gè)導(dǎo)出子句或原來子句集的兩子句間求歸結(jié)式。上例中

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

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

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

問題答案是u=socarates。由此可見，PROLOG解釋系統(tǒng)實(shí)際上就是一個(gè)以歸結(jié)原理為基礎(chǔ)的定理證明程序或問題求解程序。

時(shí)空效率較低是影響PROLOG語言應(yīng)用的重要問題，提高效率的途徑是：改進(jìn)PROLOG解釋系統(tǒng)，采用PROLOG編譯系統(tǒng)，研制PROLOG機(jī)，引入用于控制的元規(guī)則，采用啟發(fā)式搜索方式，啟用智能回溯，采用協(xié)同、并發(fā)求解技術(shù)，開發(fā)并行處理機(jī)制。

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

關(guān)于“prolog語言的三種基本語句是分別是哪些”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，使各位可以學(xué)到更多知識，如果覺得文章不錯(cuò)，請把它分享出去讓更多的人看到。