人工智能化部分習(xí)題答案解析

1、WORD格式.資料1. 什么是人類智能？它有哪些特征或特點(diǎn)？ 定義：人類所具有的智力和行為能力。特點(diǎn)：主要體現(xiàn)為感知能力、記憶與思維能力、歸納與演繹能力、學(xué)習(xí)能力以及行為能力。2. 人工智能是何時(shí)、何地、怎樣誕生的？解：人工智能于1956年夏季在美國(guó)Dartmouth大學(xué)誕生。此時(shí)此地舉辦的關(guān)于用機(jī)器模擬人類智能問(wèn)題的 研討會(huì)，第一次使用“人工智能”這一術(shù)語(yǔ)，標(biāo)志著人工智能學(xué)科的誕生。3. 什么是人工智能？它的研究目標(biāo)是？ 定義：用機(jī)器模擬人類智能。研究目標(biāo)：用計(jì)算機(jī)模仿人腦思維活動(dòng)，解決復(fù)雜問(wèn)題；從實(shí)用的觀點(diǎn)來(lái)看，以知識(shí)為對(duì)象，研究知識(shí)的 獲取、知識(shí)的表示方法和知識(shí)的使用。4. 人工智能的發(fā)

2、展經(jīng)歷了哪幾個(gè)階段？解：第一階段：孕育期(1956年以前)；第二階段：人工智能基礎(chǔ)技術(shù)的研究和形成(19561970年)；第三階段：發(fā)展和實(shí)用化階段(19711980年)；第四階段：知識(shí)工程和專家系統(tǒng)(1980年至今)。5. 人工智能研究的基本內(nèi)容有哪些？ 解：知識(shí)的獲取、表示和使用。6. 人工智能有哪些主要研究領(lǐng)域？解：?jiǎn)栴}求解、專家系統(tǒng)、機(jī)器學(xué)習(xí)、模式識(shí)別、自動(dòng)定論證明、自動(dòng)程序設(shè)計(jì)、自然語(yǔ)言理解、機(jī)器人 學(xué)、人工神經(jīng)網(wǎng)絡(luò)和智能檢索等。7. 人工智能有哪幾個(gè)主要學(xué)派？各自的特點(diǎn)是什么？主要學(xué)派：符號(hào)主義和聯(lián)結(jié)主義。特點(diǎn)：符號(hào)主義認(rèn)為人類智能的基本單元是符號(hào)，認(rèn)識(shí)過(guò)程就是符號(hào)表示下的符號(hào)計(jì)算

3、，從而思維就是符 號(hào)計(jì)算；聯(lián)結(jié)主義認(rèn)為人類智能的基本單元是神經(jīng)元，認(rèn)識(shí)過(guò)程是由神經(jīng)元構(gòu)成的網(wǎng)絡(luò)的信息傳遞，這種 傳遞是并行分布進(jìn)行的。8. 人工智能的近期發(fā)展趨勢(shì)有哪些？解：專家系統(tǒng)、機(jī)器人學(xué)、人工神經(jīng)網(wǎng)絡(luò)和智能檢索。9. 什么是以符號(hào)處理為核心的方法？它有什么特征？ 解：通過(guò)符號(hào)處理來(lái)模擬人類求解問(wèn)題的心理過(guò)程。特征：基于數(shù)學(xué)邏輯對(duì)知識(shí)進(jìn)行表示和推理。11.什么是以網(wǎng)絡(luò)連接為主的連接機(jī)制方法？它有什么特征？解：用硬件模擬人類神經(jīng)網(wǎng)絡(luò)，實(shí)現(xiàn)人類智能在機(jī)器上的模擬。 特征：研究神經(jīng)網(wǎng)絡(luò)。1. 請(qǐng)寫(xiě)岀用一階謂詞邏輯表示法表示知識(shí)的步驟。步驟：(1)定義謂詞及個(gè)體，確定每個(gè)謂詞及個(gè)體的確切含義；(2

4、)根據(jù)所要表達(dá)的事物或概念，為每個(gè)謂詞中的變?cè)x予特定的值；(3)根據(jù)所要表達(dá)的知識(shí)的語(yǔ)義用適當(dāng)?shù)穆?lián)接符號(hào)將各個(gè)謂詞聯(lián)接起來(lái)，形 成謂詞公式。2. 設(shè)有下列語(yǔ)句，請(qǐng)用相應(yīng)的謂詞公式把它們表示出來(lái)：(1 )有的人喜歡梅花，有的人喜歡菊花，有的人既喜歡梅花又喜歡菊花。 解：定義謂詞如下：Like(x,y) : x 喜歡 y。 Club(x) : x 是梅花。Human(x) ： x 是人。 Mum(x) : x 是菊花?！坝械娜讼矚g梅花”可表達(dá)為：(x)(Human(x) Like(x,Club(x)“有的人喜歡菊花”可表達(dá)為：(x)(Human(x) Like(x,Mum(x)“有的人既喜歡梅花

5、又喜歡菊花”可表達(dá)為：(x)(Human(x) Like(x,Club(x) Like(x,Mum(x)(1) 他每天下午都去玩足球。解：定義謂詞如下：PlayFootball(x) : x 玩足球。Day(x) : x 是某一天。則語(yǔ)句可表達(dá)為：(-x)(D(x) .PlayFootball(Ta)(2 )太原市的夏天既干燥又炎熱。解：定義謂詞如下：Summer(x): x的夏天。 Dry(x) : x是干燥的。Hot(x) : x是炎熱的。則語(yǔ)句可表達(dá)為：Dry(Summer(Taiyuan) Hot(Summer(Taiyuan)(3) 所有人都有飯吃。解：定義謂詞如下：Human(x)

6、: x 是人。 Eat(x) : x 有飯吃。則語(yǔ)句可表達(dá)為：(-x)(Human(x) r.Eat(x)(4) 喜歡玩籃球的人必喜歡玩排球。解：定義謂詞如下：Like(x,y) : x 喜歡 y。 Human(x) : x 是人。則語(yǔ)句可表達(dá)為：( x)(Human(x) Like(x,basketball) _.Like(x,volleyball)(5) 要想岀國(guó)留學(xué)，必須通過(guò)外語(yǔ)考試。解：定義謂詞如下：Abroad(x) : x出國(guó)留學(xué)。 Pass(x) : x通過(guò)外語(yǔ)考試。則語(yǔ)句可表達(dá)為：Abroad(x) rPass(x)猴子問(wèn)題：2.7解：根據(jù)謂詞知識(shí)表示的步驟求解問(wèn)題如下：解法一

7、：(1) 本問(wèn)題涉及的常量定義為：猴子：Monkey,箱子：Box，香蕉：Banana,位置：a, b, c(2) 定義謂詞如下：SITE(x , y):表示 x 在 y 處；HANG(x , y):表示x懸掛在y處；ON(x , y):表示x站在y上；HOLDS(y , w):表示y手里拿著 w。(3) 根據(jù)問(wèn)題的描述將問(wèn)題的初始狀態(tài)和目標(biāo)狀態(tài)分別用謂詞公式表示如下：?jiǎn)栴}的初始狀態(tài)表示：SITE(Monkey , a) A HANG(Banana b) A SITE(Box , c) A ON(Monkey Box) A HOLDS(Monkey Banana)問(wèn)題的目標(biāo)狀態(tài)表示：SITE(

8、Monkey , b) A HANG(Banana b) A SITE(Box , b)A ON(Monkey, Box) A HOLDS(Monkey Banana)解法二：本問(wèn)題涉及的常量定義為：猴子：Monkey ,箱子：Box ,香蕉：Banana ,位置：a , b , c定義謂詞如下：SITE(x , y):表示 x 在 y 處；ONBOX(x):表示x站在箱子頂上；HOLDS(x):表示x摘到了香蕉。(3)根據(jù)問(wèn)題的描述將問(wèn)題的初始狀態(tài)和目標(biāo)狀態(tài)分別用謂詞公式表示如下：?jiǎn)栴}的初始狀態(tài)表示：SITE(Monkey , a) A SITE(Box , c) A ONBOX(Monke

9、yA HOLDS(Monkey)問(wèn)題的目標(biāo)狀態(tài)表示：SITE(Box , b) A SITE(Monkey , b) A ONBOX(Monkey員 HOLDS(Monkey)從上述兩種解法可以看出，只要謂詞定義不同，問(wèn)題的初始狀態(tài)和目標(biāo)狀態(tài)就不同。所以，對(duì)于同樣 的知識(shí)，不同的人的表示結(jié)果可能不同。2.8解：本問(wèn)題的關(guān)鍵就是制定一組操作，將初始狀態(tài)轉(zhuǎn)換為目標(biāo)狀態(tài)。為了用謂詞公式表示操作，可將 操作分為條件(為完成相應(yīng)操作所必須具備的條件)和動(dòng)作兩部分。條件易于用謂詞公式表示，而動(dòng)作則可通過(guò)執(zhí)行該動(dòng)作前后的狀態(tài)變化表示出來(lái)，即由于動(dòng)作的執(zhí)行，當(dāng)前狀態(tài)中刪去了某些謂詞公式而又增加 一些謂詞公式從

10、而得到了新的狀態(tài)，通過(guò)這種不同狀態(tài)中謂詞公式的增、減來(lái)描述動(dòng)作。定義四個(gè)操作的謂詞如下，操作的條件和動(dòng)作可用謂詞公式的增、刪表示：(1) gotoQ(x,y)3.5什么是謂詞公式？什么是謂詞公式的解釋？設(shè)D= 1,2 ，試給出謂詞公式(x)( -y)(P(x,y) 的所有解釋，并且對(duì)每一種解釋指岀該謂詞公式的真值。解：謂詞公式是按照下述五個(gè)規(guī)則由原子公式、連接詞、量詞及圓括號(hào)所組成的字符串(1) 原子謂詞公式是合式公式。(2)若A是合式公式，則 A也是合式公式。(3)若A和B都是合式公式，則A B、A B、AB、A B也都是合式公式。(4)若A是合式公式，x是任一個(gè)體變?cè)?則(-x)A和(x

11、)A也都是合式公式。(5)只有按(1) (4)所得的公式才是合式公式。謂詞公式的解釋：設(shè)D為謂詞公式P的個(gè)體域，若對(duì) P中的個(gè)體常量、函數(shù)和謂詞按照如下規(guī) 定賦值：(1)為每個(gè)個(gè)體常量指派D中的一個(gè)元素；(2)為每個(gè)n元函數(shù)指派一個(gè)從 Dn到D的映射，其中Dn= (x1，x2，xn)| x1 ，x2，xn - D, (3)為每個(gè)n元謂詞指派一個(gè)從 Dn 到F，T的映射；則這些指派稱為公式P在D上的解釋。下面給出本題的所有解釋：1. 對(duì)謂詞指派的真值為：P(1,1)=T，P(1,2)=F，P(2,1)=T，P(2,2)=F，Q(1,1)=T，Q(1,2)=F，Q(2,1)=T，Q(2,2)=F，

12、在此解釋下，x=1 時(shí)，P(1,1) -；Q(1,1)為 T，P(1,2) -；Q(1,2)為 T; x=2 時(shí)，P(2,1) =.Q(2,1)為T，P(2,2) .Q(2,2)為T。所以在此解釋下，本題謂詞公式的真值為T。2. 對(duì)謂詞指派的真值為：P(1,1)=T，P(1,2)=F，P(2,1)=F，P(2,2)=T，Q(1,1)=T，Q(1,2)=F，Q(2,1)=T，Q(2,2)=F，在此解釋下，x=1 時(shí)，P(1,1) -；Q(1,1)為 T，P(1,2) -；Q(1,2)為 T; x=2 時(shí)，P(2,1) =.Q(2,1)為T，P(2,2) .Q(2,2)為F。所以在此解釋下，本題謂

13、詞公式的真值為T。3. 對(duì)謂詞指派的真值為：P(1,1)=F，P(1,2)=T，P(2,1)=T，P(2,2)=F，Q(1,1)=T，Q(1,2)=F，Q(2,1)=T，Q(2,2)=F，在此解釋下,x=1 時(shí)，P(1,1) _.Q(1,1)為 T，P(1,2) _.Q(1,2)為 F; x=2 時(shí)，P(2,1) ；Q(2,1)為T，P(2,2) ；Q(2,2)為T。所以在此解釋下，本題謂詞公式的真值為T。4. 對(duì)謂詞指派的真值為：P(1,1)=F，P(1,2)=T，P(2,1)=F，P(2,2)=T，Q(1,1)=T，Q(1,2)=F， Q(2,1)=T , Q(2,2)=F，在此解釋下,x

14、=1 時(shí)，P(1,1).Q(1,1)為 T, P(1,2).Q(1,2)為 F; x=2 時(shí)，P(2,1) _；Q(2,1)為T, P(2,2) _；Q(2,2)為F。所以在此解釋下，本題謂詞公式的真值為 F。5. 對(duì)謂詞指派的真值為：P(1,1)=T，P(1,2)=F，P(2,1)=T，P(2,2)=F，Q(1,1)=T，Q(1,2)=F，Q(2,1)=F，Q(2,2)=T，在此解釋下,x=1 時(shí)，P(1,1)Q(1,1)為 T，P(1,2) Q(1,2)為 T； x=2時(shí)，P(2,1) =.Q(2,1)為F，P(2,2) _.Q(2,2)為T。所以在此解釋下，本題謂詞公式的真值為T。6.

15、對(duì)謂詞指派的真值為：P(1,1)=T，P(1,2)=F，P(2,1)=T，P(2,2)=F，Q(1,1)=F，Q(1,2)=T，Q(2,1)=T，Q(2,2)=F，在此解釋下,x=1 時(shí)，P(1,1) _；Q(1,1)為 F，P(1,2) _；Q(1,2)為 T； x=2 時(shí)，P(2,1) _；Q(2,1)為T, P(2,2) _；Q(2,2)為T。所以在此解釋下，本題謂詞公式的真值為T。7. 對(duì)謂詞指派的真值為：P(1,1)=T , P(1,2)=F , P(2,1)=T , P(2,2)=F , Q(1,1)=F , Q(1,2)=T ,Q(2,1)=F , Q(2,2)=T，在此解釋下，

16、x=1 時(shí)，P(1,1) _.Q(1,1)為 F, P(1,2) _.Q(1,2)為 T； x=2 時(shí)，P(2,1) _；Q(2,1)為F, P(2,2) _；Q(2,2)為T。所以在此解釋下，本題謂詞公式的真值為F。8. 對(duì)謂詞指派的真值為：P(1,1)=T , P(1,2)=F , P(2,1)=F , P(2,2)=T , Q(1,1)=T , Q(1,2)=F ,Q(2,1)=F , Q(2,2)=T，在此解釋下，x=1 時(shí)，P(1,1) _.Q(1,1)為 T, P(1,2) _.Q(1,2)為 T； x=2 時(shí)，P(2,1).Q(2,1)為T, P(2,2) _.Q(2,2)為T。

17、所以在此解釋下，本題謂詞公式的真值為T。9. 對(duì)謂詞指派的真值為：P(1,1)=T , P(1,2)=F , P(2,1)=F , P(2,2)=T , Q(1,1)=F , Q(1,2)=T ,Q(2,1)=T , Q(2,2)=F，在此解釋下,x=1 時(shí)，P(1,1) _；Q(1,1)為 F, P(1,2) _；Q(1,2)為 T； x=2 時(shí)，P(2,1) =.Q(2,1)為T, P(2,2) _.Q(2,2)為F。所以在此解釋下，本題謂詞公式的真值為F。10. 對(duì)謂詞指派的真值為：P(1,1)=T , P(1,2)=F , P(2,1)=F , P(2,2)=T , Q(1,1)=F

18、, Q(1,2)=T ,Q(2,1)=F , Q(2,2)=T，在此解釋下，x=1 時(shí)，P(1,1) _.Q(1,1)為 F, P(1,2) _.Q(1,2)為 T； x=2 時(shí)，P(2,1) ；Q(2,1)為T, P(2,2) ；Q(2,2)為T。所以在此解釋下，本題謂詞公式的真值為T。11. 對(duì)謂詞指派的真值為：P(1,1)=F , P(1,2)=T , P(2,1)=T , P(2,2)=F , Q(1,1)=T , Q(1,2)=F ,Q(2,1)=F , Q(2,2)=T，在此解釋下，x=1 時(shí)，P(1,1).Q(1,1)為 T, P(1,2).Q(1,2)為 F； x=2 時(shí)，P(

19、2,1) ；Q(2,1)為F, P(2,2) ；Q(2,2)為T。所以在此解釋下，本題謂詞公式的真值為F。12. 對(duì)謂詞指派的真值為：P(1,1)=F , P(1,2)=T , P(2,1)=T , P(2,2)=F , Q(1,1)=F , Q(1,2)=T ,Q(2,1)=T , Q(2,2)=F，在此解釋下,x=1 時(shí)，P(1,1)Q(1,1)為 T, P(1,2) Q(1,2)為 T； x=2時(shí)，P(2,1).Q(2,1)為T, P(2,2) .Q(2,2)為T。所以在此解釋下，本題謂詞公式的真值為T。13. 對(duì)謂詞指派的真值為：P(1,1)=F , P(1,2)=T , P(2,1)

20、=T , P(2,2)=F , Q(1,1)=F , Q(1,2)=T ,Q(2,1)=F , Q(2,2)=T ,在此解釋下，x=1 時(shí)，P(1,1) _；Q(1,1)為 T , P(1,2) _；Q(1,2)為 T； x=2 時(shí),P(2,1) =.Q(2,1)為F , P(2,2) _.Q(2,2)為T。所以在此解釋下,本題謂詞公式的真值為T。14. 對(duì)謂詞指派的真值為：P(1,1)=F , P(1,2)=T , P(2,1)=F , P(2,2)=T , Q(1,1)=T , Q(1,2)=F ,Q(2,1)=F , Q(2,2)=T ,在此解釋下，x=1 時(shí)，P(1,1) _.Q(1,

21、1)為 T , P(1,2) _.Q(1,2)為 F； x=2 時(shí),P(2,1) ；Q(2,1)為T , P(2,2) ；Q(2,2)為T。所以在此解釋下,本題謂詞公式的真值為T。15. 對(duì)謂詞指派的真值為：P(1,1)=F , P(1,2)=T , P(2,1)=F , P(2,2)=T , Q(1,1)=F , Q(1,2)=T ,Q(2,1)=T , Q(2,2)=F ,在此解釋下,x=1 時(shí),P(1,1).Q(1,1)為 T , P(1,2).Q(1,2)為 T； x=2 時(shí),P(2,1) =.Q(2,1)為T , P(2,2).Q(2,2)為F。所以在此解釋下,本題謂詞公式的真值為F

22、。16. 對(duì)謂詞指派的真值為：P(1,1)=F , P(1,2)=T , P(2,1)=F , P(2,2)=T , Q(1,1)=F , Q(1,2)=T ,Q(2,1)=F , Q(2,2)=T ,在此解釋下,x=1 時(shí),P(1,1)Q(1,1)為 T , P(1,2) Q(1,2)為 T； x=2時(shí),P(2,1) =.Q(2,1)為T , P(2,2) .Q(2,2)為T。所以在此解釋下,本題謂詞公式的真值為T。3.9判斷以下公式對(duì)是否可合一；若可合一，則求出最一般的合一。(1) P(a,b) , P(x,y)解：依據(jù)算法：(1) 令 W=P(a,b) , P(x,y)。(2) 令；P=

23、 ;, W0=W(3) W0 未合一。(4) 從左到右找不一致集，得D0=a, x。(5) 取 x0=x, t0=a，則；：.1=；P t0/ x0=e a/ x=a/ xW仁 W0.1=P(a,b), P(a,y)(3 ) W1 未合一。(4)從左到右找不一致集，得D1=b, y。(5 )取 x1=y, t1=b，貝U；：2=；：1 t1/ x1=-1 b/ y=a/ x b/ y=a/x, b/yW2= W1：.2=P(a,b) , P(a,b)(3 ) W2已合一，因?yàn)槠渲邪嗤谋磉_(dá)式，這時(shí)o2=a/x ,(2) P(f(z),b), P(y,x)解：依據(jù)算法：(1) 令 W=P(f

24、(z),b), P(y,x)。(2) 令少；,W0=W(3) W0 未合一。(4) 從左到右找不一致集，得D0=f(z) , y。(5) 取 x0=y, t0=f(z)，則；：.1=；p t0/ x0=e f(z)/ y=f(z)/yW仁 W01=P(f(z),b), P(f(z),x)(3 ) W1 未合一。(4)從左到右找不一致集，得D1=b, x。(5 )取 x1=x, t仁b ,_則;：.2=；T1 t1/ x1=b/x,b/x即為所求的 mgit(2) 令;P= ;, W0=W(3) W0 未合一。(4) 從左到右找不一致集，得 DO=f(y) , x。(5) 取 xO=x, tO=

25、f(y)，則；：.1=；P tO/ x0= e f(y)/ x=f(y)/xW1= W0.1=P(f(y),y,f(y), P(f(y),f(a),f(b)(3 ) W1 未合一。(4)從左到右找不一致集，得D仁y, f(a)。(5 )取 x1=y, t1=f(a)，則；：2=；r t1/ x1= 二f(a)/ y= f(y)/ x f(a)/ y=f(f(a)/x,f(a)/yW2= W1：2=P(f(f(a),f(a),f(f(a)，P(f(f(a),f(a),f(b)(6) 算法終止，W的mgu不存在。(5) P(x,y)， P(y,x)解：依據(jù)算法：(1) 令 W=P(x,y)，P(y

26、,x)。(2) 令；：0= ；，W0=W(3) W0 未合一。(4) 從左到右找不一致集，得 D0=x，y o(5) 取 x0=x，t0=y，貝U；：.1=；P t0/ x0=y/ x=y/ xW仁 W01=P(y,y)，P(y,y)(3 ) W2已合一，因?yàn)槠渲邪嗤谋磉_(dá)式，這時(shí)；r=y/x即為所求的mgu。3.13把下列謂詞公式分別化為相應(yīng)的子句集：(1) (力(-y)(P(z,y)Q(z,y)解：所求子句集為S=P(z,y) ，(z,y)(2) ( n)( -y)(P(x,y)Q(x,y)解：原式=( -x)( -y)(、P(x,y) Q(x,y)所求子句集為S=、P(x,y)Q(x

27、,y)(3) ( n)( y)(P(x,y)(Q(x,y) ；R(x,y)解：原式-(-x)( y)(P(x,y)(、Q(x,y)R(x,y)=(-x)(P(x,f(x)( Q(x,f(x)R(x,f(x)所求子句集為 S= P(x,f(x)(、Q(x,f(x)R(x,f(x)(4) ( -x) ( -y) (z)(P(x,y).Q(x,y) R(x,z)解：原式二(一x) ( -y) (z)( P(x,y) Q(x,y) R(x,z)=(_x) (-y) ( P(x,y) Q(x,y) R(x,f(x,y)所求子句集為(5) ( x) ( y)(S= P(x,y) Q(x,y) R(x,f(

28、x,y)-z) ( u) ( -v) ( w)(P(x,y,z,u,v,w)(Q(x,y,z,u,v,w)原式=( x)( y)(一z)(P(x,y,z,u,v,f( z,v)(Q(x,y,z,u,v,f( z,v)-(x)、R(x,z,f(z,v)(y)(P(x,y,z,f(z),v,f( z,v)(Q(x,y,z,f(z),v,f( z,v)=(一z)( -v) (P(a,b,z,f(z),v,f(z,v)(Q(a,b,z,f(z),v,f( z,v)所求子句集為 S= P(a,b,z,f(z),v,f(z,v)，Q(a,b,z,f(z),v,f(z,v)、R(x,z,w)(u)(-v)(

29、一z)( -v)、R(a,b,f(z,v)、R(a,b,f(z,v)3.14判斷下列子句集中哪些是不可滿足的:(1) S= P Q, Q,P, P 解：使用歸結(jié)推理：.P Q (2).Q (3)P (4).、P(3)與(4)歸結(jié)得到NIL，因此S是不可滿足的。(2)S=P Q, P Q,P . Q, P -Q 解：使用歸結(jié)推理：(1)PQ (2)P Q (3) P、Q (4)P Q(1)與歸結(jié)得(5)Q(3)與(5)歸結(jié)得(6)P(4)與(6)歸結(jié)得(7) Q(5)與(7)歸結(jié)得NIL，因此S是不可滿足的。(3)S=P(y) Q(y), P(f(x)R(a) 解：使用歸結(jié)推理：設(shè) 3= P(y

30、) Q(y)，C2=.P(f(x)R(a)，選 L1= P(y)，L2=.、P(f(x)，貝UL1 與 L2 的 mgu是;：=f(x)/y，C1 與 C2 的二元?dú)w結(jié)式 C12=Q(f(x) R(a)，因此S是可滿足的(4)S= P(x) Q(x),P(y)R(y),P(a), S(a),、S(z) 、R( z) 解：使用歸結(jié)推理：(1)P(x) Q(x)P(y) R(y) (3) P(a) S(a) (5)-S(z)、R(z)(2)與(3)歸結(jié)得到(6)R(a)(4)與(5)歸結(jié)得到(7)只(a)(6)與(7)歸結(jié)得到NIL，因此S是不可滿足的。(5)S= P(x)、Q(y)丄(x,y),

31、 P(a),R(z)L(a,z) ,R(b),Q(b) 解：使用歸結(jié)推理:(1)、P(x)Q(y)丄(x,y) (2) P(a) (3)、R(z)L(a,z) (4) R(b) (5) Q(b)(1)與歸結(jié)得到(6) Q(y)丄(a,y)(5)與(6)歸結(jié)得到(7) L(a,b)與歸結(jié)得到(8) L(a,b)(7)與(8)歸結(jié)得到NIL，因此S是不可滿足的。(6)S= P(x) Q(f(x),a),P(h(y)Q(f(h(y),a)、P(z) 解：使用歸結(jié)推理：令 C仁、P(x) Q(f(x),a), C2= P(h(y)Q(f(h(y),a)、P(z)則C2 內(nèi)部的 mgu是；-h(y)/z

32、，合一后 C2 = P(h(y)Q(f(h(y),a)選 L1= P(x) , L2= P(h(y) 則L1 與 L2 的 mgu是;：=h(y)/x，C1與C2的二元?dú)w結(jié)式 C12=P(h(y)Q(f(h(y),a)，因此S是可滿足的。(7) S=P(x) Q(x) R(x),、P(y) R(y) ,Q(a),、R(b) 解：使用歸結(jié)推理：(1) P(x) Q(x) R(x) (2)P(y)R(y) (3)、Q(a) (4)駅(b)(1) 與歸結(jié)得到(5) P(a) R(a)(2) 與歸結(jié)得到(6) P(b)(5) 與(6)歸結(jié)得到(7) R(b)(4)與(7)歸結(jié)得到NIL，因此S是不可滿

33、足的。(8) S=P(x) Q(x),、Q(y) R(y), P(z) Q(z) ,R(u)解：使用歸結(jié)推理：(1) P(x) Q(x) (2)、Q(y) R(y) (3)、P(z) Q(z) (4)、R(u)與歸結(jié)得到(5).、Q(u)(1)與(5)歸結(jié)得到(6) P(u)與(6)歸結(jié)得到(7)Q(u)(5)與(7)歸結(jié)得到NIL，因此S是不可滿足的。4.5類似：設(shè)有如下一組推理規(guī)則：1：IFE1THENE2 (0.6)2：IFE2ANDE3 THEN E4 (0.7)3：IFE4THENH (0.8)4：IFE5THENH (0.9)且已知 CF(E”=0.5, CF(E3)=0.6, C

34、F(E5)=0.7。求 CF(H)=? 解：(1)先由ri求CF(E2)CF(E2)=0.6 x max0,CF(E i)=0.6 x max0,0.5=0.3(2) 再由 r2 求 CF(e4)CF(E4)=0.7 x max0, minCF(E 2 ), CF(E3 )=0.7 x max0, min0.3, 0.6=0.21(3) 再由 r3 求 CF1(H)CF1(H)= 0.8 x max0,CF(E 4)=0.8 x max0, 0.21)=0.168(4) 再由 r4 求 CF2(H)CF2(H)= 0.9 x max0,CF(E 5)=0.9 x max0, 0.7)=0.63

35、(5) 最后對(duì)CF1(H )和CF2(H)進(jìn)行合成，求出CF(H)CF(H)=CF1(H)+CF 2(H)+ CF 1(H) x CF2(H)=0.6924.9設(shè)有如下推理規(guī)則1：IFE1THEN(2, 0.00001)H12：IFE2THEN(100, 0.0001)H13：IFE3THEN(200, 0.001)H24：IFH1THEN(50, 0.1)H2且已知 P(E1)= P(E2)= P(H3)=0.6, P(H1)=0.091,P(H2)=0.01,又由用戶告知：P(E1| Si)=0.84, P(E20)=O.68, P(E3|S3)=0.36請(qǐng)用主觀Bayes方法求 卩(出|

36、3, S2, S3)=?解：(1)由r1計(jì)算0(比| S1)先把H1的先驗(yàn)概率更新為在E1下的后驗(yàn)概率P(H1| E1)P(H1| E1)=(LS1 x P(H1) / (LS 1-1) x P(H 1)+1)=(2 x 0.091) / (2 -1) x 0.091 +1)=0.16682由于P(E1|S”=0.84 P(E 1),使用P(H | S)公式的后半部分，得到在當(dāng)前觀察 S1下的后驗(yàn)概率P(H1| S1)和后驗(yàn)幾率O(H1| S1)P(H1| S1) = P(H 1) + (P(H 1| E1) -P(H1) / (1 - P(E 1) x (P(E1| S1) -P(E1)=0

37、.091 + (0.16682 -0.091) / (1 -0.6) x (0.84 -0.6)=0.091 + 0.18955 x 0.24 = 0.136492O(H1| S1) = P(H 1| S1) / (1 - P(H 11 S1)=0.15807(2) 由2計(jì)算0(治| S2)先把Hi的先驗(yàn)概率更新為在E2下的后驗(yàn)概率P(Hi | E2)P(Hi| E2)=(LS 2 X P(Hi) / (LS 2-1) X P(Hi)+1)=(100 X 0.091) / (100 -1) X 0.091 +1)=0.90918由于P(E2|S2)=0.68 P(E 2),使用P(H | S)

38、公式的后半部分，得到在當(dāng)前觀察 S2下的后驗(yàn)概率P(H1| S2)和后驗(yàn)幾率 O(H1| S2)P(H1| S2) = P(H 1) + (P(H 1| E2) -P(H1) / (1 - P(E 2) X (P(E2| S2) -P(E2)=0.091 + (0.90918 -0.091) / (1 -0.6) X (0.68 -0.6)=0.25464O(H 1| S2) = P(H 1| S2) / (1 - P(H 11 S2)=0.34163(3) 計(jì)算 O(H1| S1,S2)和 P(H1| S1,S2)先將H1的先驗(yàn)概率轉(zhuǎn)換為先驗(yàn)幾率O(H1) = P(H 1) / (1 - P

39、(H 1) = 0.091/(1-0.091)=0.10011再根據(jù)合成公式計(jì)算H1的后驗(yàn)幾率O(H1| S1,S2)= (O(H 1| S1) / O(H1) X (O(H1| S2) / O(H 1) X O(H 1) =(0.15807 / 0.10011) X (0.34163) / 0.10011) X 0.10011 =0.53942再將該后驗(yàn)幾率轉(zhuǎn)換為后驗(yàn)概率P(H1| S1,S2)= O(H 1| S1,S2) / (1+ O(H 1| S1,S2)=0.35040(4) 由 r3計(jì)算 O(H2| S3)先把H2的先驗(yàn)概率更新為在E3下的后驗(yàn)概率P(H2| E3)P(H2| E

40、3)=(LS 3 X P(H2) / (LS 3-1) X P(H2)+1)=(200 X 0.01) / (200 -1) X 0.01 +1)=0.09569由于P(E3|S3)=0.36 P(H 1),使用P(H | S)公式的后半部分，得到在當(dāng)前觀察 Sj,S2下H2的后驗(yàn)概率P(H2| S1,S2)和后驗(yàn)幾率O(H2| S1,S2)P(H2| S1,S2)= P(H2)+ (P(H 2| H1) -P(H2) / (1 - P(H 1) X (P(Hj| S -P(HJ)=0.01 + (0.33557 -0.01) / (1 -0.091) X (0.35040 -0.091)=0

41、.10291O(H 2| S1 ,S2) = P(H2| S1, S2) / (1 - P(H 2| S1, S2)=0.10291/ (1 - 0.10291) = 0.11472(6) 計(jì)算 O(H2| S1,S2,S3)和 P(H2| S1,S2,S3)先將H2的先驗(yàn)概率轉(zhuǎn)換為先驗(yàn)幾率O(H2) = P(H 2) / (1 - P(H 2) )= 0.01 / (1-0.01)=0.01010再根據(jù)合成公式計(jì)算H1的后驗(yàn)幾率O(H2| S1 ,S2,S3)= (O(H 2| S1,S2) / O(H 2) X (O(H 2| S3) / O(H 2) X O(H2) =(0.11472 / 0.01010) X (0.00604) / 0.01010) X 0.01010 =0.06832再將該后驗(yàn)幾率轉(zhuǎn)換為后驗(yàn)概率P(H2| S1,S2,S3) = O(H 1| S1,S2,S3) / (1+ O(H 1| S,S2,S3)=0.06832 / (1+ 0.06832) = 0.06395可見(jiàn)，H2原來(lái)的概率是0.01，經(jīng)過(guò)上述推理后得到的后驗(yàn)概率是0.06395，它相當(dāng)于先驗(yàn)概率的6倍多。4. 10設(shè)有如下推理規(guī)則1： IFE1THEN(100, 0.1)H12:IFE2THEN(50, 0.5)H23：IFE3THEN(5, 0.05)H3且已知P(H