黄松 130702010036

人工智能第二次作业 书上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）梨树是果树中的一种，它会结梨。

 

解答：

 

梨树→果树→树→植物←草←水草

  ↓       ↓            ¦              ↓

        结梨    结果       有叶有根     生长在水中

转载于:https://www.cnblogs.com/huangsong/p/5280231.html