您好,登錄后才能下訂單哦!
這篇文章將為大家詳細講解有關prolog語言的三種基本語句是分別是哪些,小編覺得挺實用的,因此分享給大家做個參考,希望大家閱讀完這篇文章后可以有所收獲。
prolog語言的三種基本語句是事實、規則和詢問,并且同有頭和無頭的HORN子句相對應;因而用PROLOG語言進行的程序設計可歸結為宣布事實,定義規則和提出詢問。
Prolog(Programming in Logic的縮寫)是一種邏輯編程語言。它建立在邏輯學的理論基礎之上, 最初被運用于自然語言等研究領域。
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還不是嚴格意義下的邏輯程序設計語言。為了使其更加邏輯化,需要將語言的非邏輯成分限制到最低程度,這方面的研究正在進行中。
關于“prolog語言的三種基本語句是分別是哪些”這篇文章就分享到這里了,希望以上內容可以對大家有一定的幫助,使各位可以學到更多知識,如果覺得文章不錯,請把它分享出去讓更多的人看到。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。