丁贵才130702010042第二次作业
? 第二次作業(yè)
2.9?設(shè)有如下語句,請(qǐng)用相應(yīng)的謂詞公式分別把它們表示出來:
(1)有的人喜歡梅花,有的人喜歡菊花,有的人既喜歡梅花有喜歡梅花。
解:定義謂詞
P(x):x是人
L(x,y):x喜歡y
y的個(gè)體域是{梅花,菊花}
將知識(shí)用謂詞表示為:
(? x)(P(x)→L(x,梅花)ν L(x,菊花)ν L(x,梅花)Λ L(x,菊花))
(2)有的人每天下午都去打籃球。
解:定義謂詞
P(x):x是人
B(x):x打籃球
A(y):y是下午
將知識(shí)用謂詞表示為:
(? x)(?y)(A(y)→ B(x)Λ P(x))
(3)新型計(jì)算機(jī)速度又快,存儲(chǔ)容量有大。
解:定義謂詞
NC(x):x是新型計(jì)算機(jī)
F(x):x速度快
B(x):x容量大
將知識(shí)用謂詞表示為:
(?x)(NC(x)→ F(x)Λ B(x))
(4)不是每個(gè)計(jì)算機(jī)系的學(xué)生都喜歡在計(jì)算機(jī)上編程。
解:定義謂詞
S(x):x是計(jì)算機(jī)系學(xué)生
L(x,programming):x喜歡編程序
U(x,computer):x使用計(jì)算機(jī)
將知識(shí)用謂詞表示為:
?(?x)(S(x)→ L(x,programming)Λ U(x,computer))
(5)凡是喜歡編程序的人都喜歡計(jì)算機(jī)。
解:定義謂詞
P(x):x是人
L(x,y):x喜歡y
將知識(shí)用謂詞表示為:
(?x)(P(x)Λ L(x,programming)→ L(x,computer))
2.11?用謂詞表示法表示農(nóng)夫、狼、山羊、白菜問題。
設(shè)農(nóng)夫、狼、山羊、白菜全部在一條河的左岸,現(xiàn)在要把它們?nèi)克偷胶拥挠野度?#xff0c;農(nóng)夫有一條船,過河時(shí),出農(nóng)夫外船上至多能載狼、山羊、白菜其中的一種。狼要吃山羊,山羊要吃白菜,除非農(nóng)夫在那里。試規(guī)劃出一個(gè)確保全部安全過河的計(jì)劃。請(qǐng)寫出所用謂詞的定義,并給出每個(gè)謂詞的功能基變量的個(gè)體域。
解:
(1)先定義描述狀態(tài)的謂詞
要先描述這個(gè)問題,需要能夠說明農(nóng)夫、狼、山羊、白菜和船在什么位置,為簡化問題表示,取消船在河中行駛的狀態(tài),只描述左岸和右岸的狀態(tài)。并且,由于左岸和右岸的狀態(tài)互補(bǔ),因此可僅對(duì)左岸或右岸的狀態(tài)進(jìn)行直接描述的方法,即定義謂詞如下:
AL(x):x在左岸,? AL(x):x在右岸
x?的個(gè)體域是{農(nóng)夫、狼、山羊、白菜}
問題的初始狀態(tài):
AL(農(nóng)夫)
AL(船)
AL(狼)
AL(山羊)
AL(白菜)
問題的目標(biāo)狀態(tài):
? AL(農(nóng)夫)
? AL(船)
? AL(狼)
? AL(山羊)
? AL(白菜)
(2)再定義描述操作的謂詞
本題需要以下4個(gè)描述操作的謂詞:
L-R:?農(nóng)夫自己劃船從左岸到右岸
L-R(x):?農(nóng)夫帶著x劃船從左岸到右岸
R-L:?農(nóng)夫自己劃船從右岸到左岸
R-L(x):?農(nóng)夫帶著x劃船從右岸到左岸
其中,x的個(gè)體域是{狼、山羊、白菜}
對(duì)于上述每個(gè)操作,都包括條件和動(dòng)作兩部分,它們對(duì)應(yīng)的條件和動(dòng)作如下:
L-R:?農(nóng)夫自己劃船從左岸到右岸
? 條件:AL(船),AL(農(nóng)夫),? AL(狼)ν ? AL(山羊),? AL(山羊)ν ? AL(白菜)
動(dòng)作:刪除表:AL(船),AL(農(nóng)夫)
????? 添加表:? AL(船),? AL(農(nóng)夫)
L-R(狼):?農(nóng)夫帶著狼劃船從左岸到右岸
? 條件:AL(船),AL(農(nóng)夫),AL(狼),? AL(山羊)
動(dòng)作:刪除表:AL(船),AL(農(nóng)夫),AL(狼)
????? 添加表:? AL(船),? AL(農(nóng)夫),? AL(狼)
R-L(山羊):?農(nóng)夫帶著山羊劃船從左岸到右岸
? 條件:AL(船),AL(農(nóng)夫),AL(狼),AL(山羊),AL(白菜)
??? 或:AL(船),AL(農(nóng)夫),AL(山羊),? AL(白菜),? AL(狼)
動(dòng)作:刪除表:AL(船),AL(農(nóng)夫),AL(山羊)
????? 添加表:? AL(船),? AL(農(nóng)夫),? AL(山羊)
R-L(白菜):?農(nóng)夫帶著白菜劃船從左岸到右岸
? 條件:AL(船),AL(農(nóng)夫),AL(白菜),? AL(狼)
動(dòng)作:刪除表:AL(船),AL(農(nóng)夫),AL(白菜)
????? 添加表:? AL(船),? AL(農(nóng)夫),? AL(白菜)
R-L:?農(nóng)夫劃船從右岸到左岸
? 條件:? AL(船),? AL(農(nóng)夫),AL(狼)V AL(山羊),AL(山羊)V AL(白菜)
??? 或:? AL(船),? AL(農(nóng)夫),? AL(白菜),? AL(狼),AL(山羊)
動(dòng)作:刪除表:? AL(船),? AL(農(nóng)夫)?????
????? 添加表:AL(船),AL(農(nóng)夫)
R-L(山羊):?農(nóng)夫帶著山羊劃船從右岸到左岸
? 條件:?AL(船),?AL(農(nóng)夫),?AL(狼),?AL(山羊),AL(白菜)
??? 或:?AL(船),?AL(農(nóng)夫),?AL(白菜),?AL(狼),AL(山羊)
動(dòng)作:刪除表:?AL(船),?AL(農(nóng)夫),?AL(山羊)?????
????? 添加表:AL(船),AL(農(nóng)夫),AL(山羊)
?
2.16請(qǐng)對(duì)下列命題分別寫出它們的語義網(wǎng)絡(luò)
(1)每個(gè)學(xué)生都有一臺(tái)計(jì)算機(jī)
解:
?
?
(2)高老師從3月到7月給計(jì)算機(jī)系學(xué)生講《計(jì)算機(jī)網(wǎng)絡(luò)》課。
(3)學(xué)習(xí)班的學(xué)員有男,有女;有研究生,有本科生
:
(4)創(chuàng)新公司在科海大街56號(hào),劉洋是該公司的經(jīng)理,他32歲,碩士學(xué)位。
(5)紅隊(duì)與藍(lán)隊(duì)進(jìn)行足球比賽,最后以3:2的比分結(jié)束。
2.17 請(qǐng)把下列命題用一個(gè)語義網(wǎng)絡(luò)表示出來
(1)樹和草都是植物
(2)樹和草都有葉有根;
(3)水草是草,且生長在水中
(4)果樹是樹,且會(huì)結(jié)果
(5)梨樹是果樹中的一種,它會(huì)結(jié)梨
?
轉(zhuǎn)載于:https://www.cnblogs.com/Dingguicai/p/5422579.html
總結(jié)
以上是生活随笔為你收集整理的丁贵才130702010042第二次作业的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 情侣个性签名一对英文
- 下一篇: iOS Plist 文件的 增 删 改