吉玲136201010495

人工智能第二次做業

2.9 設有以下語句，請用相應的謂詞公式分別把他們表示出來。

(1) 有的人喜歡梅花，有的人喜歡菊花，有的人既喜歡梅花又喜歡菊花 。

解：定義謂詞d

P(x)：x是人

L(x,y)：x喜歡y

其中，y的個體域是{梅花，菊花}。

將知識用謂詞表示爲：

(∃x )(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花))

(2)有人天天下午都去打籃球。

解：定義謂詞

P(x)：x是人

B(x)：x打籃球

A(y)：y是下午

將知識用謂詞表示爲：a

( ∃x )( ∀y) (A(y)→B(x)∧P(x))

(3) 新型計算機速度又快，存儲容量又大。

解：定義謂詞

NC(x)：x是新型計算機

F(x)：x速度快

B(x)：x容量大

將知識用謂詞表示爲：

( ∀x) (NC(x)→F(x)∧B(x))

(4) 不是每一個計算機系的學生都喜歡在計算機上編程序。

解：定義謂詞

S(x)：x是計算機系學生

L(x, pragramming)：x喜歡編程序

U(x,computer)：x使用計算機

將知識用謂詞表示爲：

( ∀x) (S(x)→L(x, pragramming)∧U(x,computer))

(5) 凡是喜歡編程序的人都喜歡計算機。

解：定義謂詞

P(x)：x是人

L(x, y)：x喜歡y

將知識用謂詞表示爲：

( ∀x) (P(x)∧L(x,pragramming)→L(x, computer))

2.11 用謂詞表示法表示農夫、狼、山羊、白菜問題
設農夫、狼、山羊、白菜所有在一條河的左岸，如今要把它們所有送到河的右岸去，農夫有一條船，過河時，除農夫外船上至多能載狼、山羊、白菜中的一種。狼要吃羊，山羊要吃白菜，除農夫在那裏。試規劃出一個確保所有安全過河的計劃。請寫出所用謂詞的定義，並給出每一個謂詞的功能及變化的個體域。

解：(1) 先定義描述狀態的謂詞

要描述這個問題，須要可以說明農夫、狼、羊、白菜和船在什麼位置，爲簡化問題表示，取消船在河中行駛的狀態，只描述左岸和右岸的狀態。而且，因爲左岸和右岸的狀態互補，所以可僅對左岸或右岸的狀態作直接描述。本題選擇對左岸進行直接描述的方法，即定義謂詞以下：

AL(x)：x在左岸

其中，x的個體域是{農夫，船，狼，羊，白菜}。對應地，RAL(x)表示x在右岸。

    問題的初始狀態：

AL(農夫)

AL(船)

AL(狼)

AL(羊)

AL(白菜)

    問題的目標狀態：

RAL(農夫)

RAL(船)

RAL(狼)

RAL(羊)

RAL(白菜)

 (2) 再定義描述操做的謂詞

本題須要如下4個描述操做的謂詞：

L-R：農夫本身划船從左岸到右岸

L-R(x)：農夫帶着x划船從左岸到右岸

R-L：農夫本身划船從右岸到左岸

R-L(x) ：農夫帶着x划船從右岸到左岸

其中，x的個體域是{狼，羊，白菜}。

對上述每一個操做，都包括條件和動做兩部分。它們對應的條件和動做以下：

L-R：農夫划船從左岸到右岸

    條件：AL(船)，AL(農夫)，RAL(狼)∨RAL(羊)，RAL(羊)∨RAL(白菜)

    動做：刪除表：AL(船)，AL(農夫)

          添加表：RAL(船)，RAL(農夫)

L-R(狼)：農夫帶着狼划船從左岸到右岸

    條件：AL(船)，AL(農夫)，AL(狼)，RAL(羊)

    動做：刪除表：AL(船)，AL(農夫)，AL(狼)

          添加表：RAL(船)，RAL(農夫)，RAL(狼)

L-R(羊)：農夫帶着羊划船從左岸到右岸

    條件：AL(船)，AL(農夫)，AL(羊)， AL(狼)，AL(白菜)

         或：AL(船)，AL(農夫)，AL(羊)，RAL(狼)，RAL(白菜)

    動做：刪除表：AL(船)，AL(農夫)，AL(羊)

          添加表：RAL(船)，RAL(農夫)，RAL(羊)

L-R(白菜)：農夫帶着白菜划船從左岸到右岸

    條件：AL(船)，AL(農夫)，AL(白菜)，RAL(狼)       

    動做：刪除表：AL(船)，AL(農夫)，AL(白菜)

          添加表：RAL(船)，RAL(農夫)，RAL(白菜)

R-L：農夫划船從右岸到左岸

    條件：RAL(船)，RAL(農夫)，AL(狼)∨AL(羊)，AL(羊)∨AL(白菜)

        或：RAL(船)，RAL(農夫) ，RAL(狼)，RAL(白菜)，AL(羊)

    動做：刪除表：RAL(船)，RAL(農夫)

          添加表：AL(船)，AL(農夫)

R-L(羊) ：農夫帶着羊划船從右岸到左岸

    條件：RAL(船)，RAL(農夫)，RAL(羊) ，RAL(狼)，RAL(羊)，AL(白菜)

    動做：刪除表：RAL(船)，RAL(農夫)，RAL(羊)

          添加表：AL(船)，AL(農夫)，AL(羊)

(3) 問題求解過程以下表：

AL(農夫)                   AL(狼)                        AL(農夫)                  AL(白菜)                     AL(農夫)                   AL(羊)                       AL(羊)                       RAL(農夫) AL(船)       L-R(羊)    AL(白菜)         R-L       AL(船)       L-R(狼)    RAL(農夫)    R-L(羊)    AL(船)      L-R(白菜)   RAL(農夫)     R-L        AL(農夫)     L-R(羊)    RAL(羊) AL(狼)     ————→ RAL(農夫)  ————→  AL(狼)     ————→  RAL(船)    ————→  AL(白菜)   ————→  RAL(船)    ————→  AL(船)      ————→ RAL(船) AL(羊)                     RAL(船)                      AL(白菜)                   RAL(羊)                     AL(羊)                       RAL(狼)                     RAL(狼)                    RAL(狼) AL(白菜)                  RAL(羊)                      RAL(羊)                    RAL(狼)                     RAL(狼)                     RAL(白菜)                  RAL(白菜)                 RAL(白菜)

 2.16 請對下列命題分別寫出它們的語義網絡。

(1) 每一個學生都有一臺計算機。

解：根據題意可得本題的語義網絡以下

（2）高老師從3月到7月給計算機系學生講《計算機網絡》課。

解：根據題意可得本題的語義網絡以下

（3）學習班的學員有男、有女；有研究生，有本科生。

解：根據題意可得本題的語義網絡以下

學習班	有	男	女
		↑	↑
		學員
		↓	↓
		研究生	本科生

 （4）創新公司在科海大街56號，劉洋是該公司的經理，他32歲，碩士學位。

解：根據題意可得本題的語義網絡以下

32歲	←	碩士學位
		↑
		劉洋
		↓
		科海大街56號創新公司的經理

 （5）紅隊與藍隊進行足球比賽，最後以3:2的分結束。

解：根據題意可得本題的語義網絡以下

2.17 請把下列命題用一個語義網絡表示出來。

（1）樹和草都是植物。

解：根據題意可得本題的語義網絡以下

植物
AKO↑	↑AKO
樹	草

（2）樹和草都有葉和根。

解：根據題意可得本題的語義網絡以下

葉	根
Have↑	↑Have
植物
是一種↑	↑是一種
樹	草

（3）水草是草，且生長在水中。

解：根據題意可得本題的語義網絡以下

	AKO		AKO		Live
植物	←	草	←	水草	→	水中

（4）果樹是樹，且會結果。

解：根據題意可得本題的語義網絡以下

	AKO		AKO		Can
植物	←	樹	←	果樹	→	結果

（5）梨樹是果樹中的一種，她會結梨。

解：根據題意可得本題的語義網絡以下

 

	AKO		AKO		Can
樹	←	果樹	←	梨樹	→	結梨