人工智能第二次作业 书上69页作业
2.9 设有如下语句，请用相应的谓词公式分别把他们表示出来：
(1)有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。
(2)有的人每天下午都去打篮球。
(3)新型计算机速度又快，存储容量又大。
(4)不是每个计算机系的学生都喜欢在计算机上编程序。
(5)凡是喜欢编程序的人都喜欢计算机。
解答：
1、定义谓词：
people P（x）:x 是指人 ；
like L（x,y）:x 喜欢 y ;
其中，y的个体域是指{梅花，菊花}。
（∃x）(P（x)→L(x,梅花) v L(x,菊花) v L(x,梅花）∧ L（x，菊花））
2、定义谓词：
people P（x）:x 是指人 ；
basketball B(x):x是指打篮球 ；
afternoon A（y）:y是指下午。
(∃x) (∀ y) (A(y)→B(x) ∧ P(x))
3、定义谓词：
new computer NC(x)：x是指新型计算机 ；
fast F(x)：x是指速度快 ；
large L(x)：x是指容量大。
(∀ x) (NC (x) → F(x) ∧ L(x))
4、定义谓词：
student S(x)：x是计算机系学生 ;
like L(x,pragramming)：x是指喜欢编程序 ；
use U(x,computer)：x是指使用计算机。
¬(∀x)(S(x)→L(x,pragramming) ∧ U(x,computer))
5、定义谓词：
people P（x）:x 是指人 ；
like L（x,y）:x 喜欢 y 。
(∀x)(P(x) ∧ L(x,pragramming) → L(x,computer))
2.11，用谓词表示法 表示农夫、狼、山羊、白菜问题。
设农夫、狼、山羊、白菜全部在一条河的左岸，现在要把它们全部送到河的右岸去，农夫有一条船，过河时，除农夫外船上至多能载狼、山羊、白菜中的一种。狼要吃山羊，山羊要吃白菜，除非农夫在那里。试规划出一个确保全部安全过河的计划。请写出所用谓词的定义，并给出每个谓词的功能及变量的个体域。
解答：为简化问题描述，取消小船在河中行驶的状态，只描述左岸右岸上存在的事物状态。采用直接描述的方法如下表示：
at left AL(x):x在左岸 ，x的个体域是{农夫，狼、山羊、白菜}。
对应的 ，¬AL(x)表示x在右岸。
初始状态：AL（农夫），AL（船），AL（狼），AL（山羊），AL（白菜）
目标状态：¬AL（农夫），¬AL（船），¬AL（狼），¬AL（山羊），¬AL（白菜）
（2）需要增加描述的谓词（x的个体域是{狼、山羊、白菜}）
L-R: 农夫自己划船从左岸到右岸 L-R（x）：农夫带着x划船从左岸到右岸
R-L:农夫自己划船从右岸到左岸 R-L（x）：农夫带着x划船从右岸到左岸
| AL（船） AL（农夫） AL（狼） AL（山羊） AL（白菜） |
¬AL（船） ¬AL（农夫） AL（狼） ¬AL（山羊） AL（白菜） |
AL（船） AL（农夫） AL（狼） ¬AL（山羊） AL（白菜） |
¬AL（船） ¬AL（农夫） ¬AL（狼） ¬AL（山羊） AL（白菜） |
| L-R(山羊) | R-L | L-R（狼） | R-L（山羊） |
| AL（船） AL（农夫） ¬AL（狼） AL（山羊） AL（白菜） |
¬AL（船） ¬AL（农夫） ¬AL（狼） AL（山羊） ¬AL（白菜） |
AL（船） AL（农夫） ¬AL（狼） AL（山羊） ¬AL（白菜） |
¬AL（船） ¬AL（农夫） ¬AL（狼） ¬AL（山羊） ¬AL（白菜） |
| L-R（白菜） | R-L | L-R（山羊） |
2.16，请对下列命题分别写出他们的语义网络
（1）每个学生都有一台计算机。
（2）高老师从3月到7月给计算机系学生讲《计算机网络》课。
（3）学习班的学员有男，有女；有研究生，有本科生。
（4）创新公司在科海大街56号，刘洋是该公司的经理，他32岁，硕士学位。
（5）红队和蓝队进行足球比赛，最后以3:2的比分结束。
解答：
（1）每个学生 都有 → 一台计算机
（2）高老师 从→ 3月到7月 给→ 计算机系学生 讲→ 《计算机网络》课程
男¦ —本科生
（3）学习班 有→学员 —研究生
女¦
（4）32岁–— 刘洋 经理→ 创新公司 —→科海大街56号
¦
硕士学位
（5）红队 → 足球比赛 ← 蓝队
¦比分3:2
结束
2.17，请把下列命题用一个语义网络表示出来：
（1）树和草都是植物；
（2）树和草都有叶和根；
（3）水草是草，且生长在水中；
（4）果树是树，且会结果；
（5）梨树是果树中的一种，它会结梨。
解答：
梨树→果树→树→植物←草←水草
↓ ↓ ¦ ↓
结梨 结果 有叶有根 生长在水中